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LOW-LYING ZEROS OF FAMILIES OF ELLIPTIC CURVES 

MATTHEW P. YOUNG 

Abstract. There is a growing body of evidence giving strong evidence that zeros of famihes 
of L-functions follow distribution laws of eigenvalues of random matrices. This philosophy 
is known as the random matrix model or the Katz-Sarnak philosophy. The random matrix 
model makes predictions for the average distribution of zeros near the central point for 

^g ■ families of L-functions. We study the low-lying zeros for families of elliptic curve L-functions. 

. , For these L-functions there is special arithmetic interest in any zeros at the central point 

^Li' (by the conjecture of Birch and Swinnerton-Dyer and the impressive partial results towards 

■^ I resolving the conjecture). 

We calculate the density of the low- lying zeros for various families of elliptic curves. Our 
main foci are the family of all elliptic curves and a large family with positive rank. A 
main challenge has been to obtain results with test functions that are concentrated close 

P^ I to the origin since the central point is a location of great interest. An application is an 

^^ ■ improvement on the upper bound of the average rank of the family of all elliptic curves 

(conditional on the Generalized Riemann hypothesis (GRH)). The upper bound obtained is 
less than 2, which shows that a positive proportion of curves in the family have algebraic 
rank equal to analytic rank and finite Tate-Shafarevich group. We show that there is an 
extra contribution to the density of the low-lying zeros from the family with positive rank 
(presumably from the "extra" zero at the central point). 
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1. Introduction 

The random matrix model predicts that many statistics associated to zeros of a family of 
L-functions can be modeled (or predicted) by the distribution of eigenvalues of large random 
matrices in one of the classical linear groups. If the statistics of a family of L-functions are 
modeled by the eigenvalues of the group G then we say that G is the symmetry group (or 
symmetry type) associated to the family. 

The statistic of interest to us in this work is the density of zeros near the central point (also 
known as the 1-level density). The random matrix model predicts that the distribution of 
these zeros should be modeled by the eigenenvalues nearest 1 for one of the symmetry types 
G. All of the different groups G have distinct behavior in this regard. Therefore, computing 
the 1-level density gives a theoretical way to predict the symmetry type of a family. 

It is standard to assume the Generalized Riemann Hypothesis (GRH) to study the 1-level 
density and we do so throughout this work. In truth, the GRH is necessary for only a handful 
of our results, but it simplifies arguments in some non-essential places so we use it freely 
even when it could be removed with extra work. 

It is especially interesting to investigate the 1-level density for families of L-functions at- 
tached to elliptic curves over the rationals since zeros at the central point have important 
arithmetic information (by the conjecture of Birch and Swinnerton-Dyer) . These investiga- 
tions have been the main focus of this work. 

1.1. Acknowledgement. This work constitutes a large portion of my PhD thesis. I thank 
my advisor, Henryk Iwaniec, for suggesting this problem and for his support and encourage- 
ment while doing this work. 

2. Preliminaries 

We begin by collecting some facts and setting the notation we will use. We consider an 
elliptic curve E/Q given in general Weierstrass form 

(1) E : y^ + aixy + a^y = a;^ + a2X^ + a^x + a^, 

where each aj G Z. Under a change of variables E can be brought into the simpler form 

(2) y"^ = x^ + ax + b, 

where a and b are integers. The canonical change of variables (cf. |Silj . 46-48) uses the 
parameters 62, b^, feg, C4, and Cq, where 

&2 = «? + 4a2, 
64 = 2a4 -|- flitts. 
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which is necessarily non-zero for the curve E to be elhptic. 

The Weierstrass equation for the elhptic curve ([Q) is not unique. Any two Weierstrass 
equations for the same curve are related by the admissible change of variables 

, . X = u^x' + r 

^ ' y = u^y' + su^x' + t, 

where m, r, s, and t are integers and m 7^ 0. Under this change of variables the discriminant 
transforms by m^^A' = A. Likewise, u^c'^ = C4 and u^Cq = Cq. 

A standard technique in studying E is to reduce the equation ^ (mod p) for every prime 
p. The equation (0) is minimal for the prime p if the power of p dividing A cannot be 
decreased by an admissible change of variables. The equation (^ is a global minimal Weier- 
strass equation if it is minimal for all primes simultaneously. For any Weierstrass equation 
there is an admissible change of variables placing it in global minimal Weierstrass form (cf. 
|Silj . Corollary 8.3). We record here that if the admissible change of variables © places ((H) 
in global minimal Weierstrass form then the only primes p dividing u are those for which (Q) 
is not minimal. We remark that for p > 3 if the equation Q is not minimal at p then p^|a 
and p^\b (and therefore p^^| A). 

Suppose E is given by a global minimal Weierstrass equation ((H). The conductor N oi E 
is then defined by 

N = JJp^" 



where for p > 3 



.1 if p/c4, i.e. E has multiplicative reduction at p, 
^ 2 if p|c4, i.e. E has additive reduction at p. 



When p = 2 or 3 the definition of fp is more complicated (cf. |Si2j . IV, §10), but it will 
usually be enough for our purposes that A^|A and /p < 8 for all primes p. If necessary, the 
conductor can be computed using Ogg's formula and Tate's algorithm. 

Continuing to assume ([Q) is a global minimal Weierstrass equation for E, the L-function 
of E is defined by 

(4) L{s, E) = n (1 - <^pp'' + p'-'T' n (1 - ^pp'T' ' 

p/A p|A 

where 

(5) ap=p-#E(Fp), 

and ^E{¥p) is the number of afiine points on E, when reduced (mod p). The central point 
is at s = 1. Since (^ is minimal the change of variables taking (0) to ((21) does not alter Op 
for p > 3. Thus, for any p > 3, Op is given by 



X (mod p) 



x^ + ax + h 
p 



We remark that for primes p > 3 dividing the conductor we have ap = ±1 if i? has multi- 
plicative reduction at p and Cp = if i5 has additive reduction at p. The infinite product ((H) 
converges absolutely and uniformly for Re s > |, by Hasse's estimate Op < 2^. According 
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to the Shimura-Taniyama conjecture (proved by Wiles et al [W], 1 1 Wj . |BCDTp there ex- 
ists a weight two primitive cusp form f{z) on ro(A^) such that L{s,E) = L{s,f). Further, 
L{s, E) has analytic continuation to the complex plane and satisfies the functional equation 



A(s, E):=\^\ T{s)L{s, E) = wK{2 -s,E), 

where w = ±1 is the root number of E. 

Throughout this work we will be assuming the Generalized Riemann Hypothesis holds, 
namely that all the nontrivial zeros of an arithmetic L-function lie on its line of symmetry. 

Using the notation of Iwaniec-Luo-Sarnak |1LSJ we define for an L-function L(s, E) the 
quantity 

D(E;0) = ^0(glogX) 

IE 

where is an even Schwartz class test function whose Fourier transform^ has compact 
support, 'Je runs through the imaginary parts of the nontrivial zeros Pe = 1 + ^7_e of L{s, E) 
(counted with multiplicity), and X is a parameter at our disposal (generally of size Ne, the 
conductor of E; allowing X to be only approximately Ne gives us more freedom in averaging 
over a family). The scaling factor {2tt)~^ logX is inserted to normalize the number of zeros 
counted by the test function 0, so that D{E;(f)) should be thought of as representing the 
density of zeros of L{s, E) near the central point s = 1. We will be interested in averaging 
D{E](j)) over certain families of automorphic forms arising from elliptic curves. Each family 
we study will be of the form 

^ = {Ed} 
where d ranges over a set A, which is a subset of Z or Z x Z, such that each d & A 
naturally defines an elliptic curve Ee) over Q. The curve E^ will be defined by a Weierstrass 
equation whose coefficients are polynomials in d. Our main family will be parameterized by 
d = [a, b) e Z^ where E^ : y"^ = x^ + ax + b. It may happen that L{s, E^) = L{s, E^i) for 
d ^ d' trivially because a global minimal Weierstrass equation for Ed equals that of E'^ or 
more subtly because Ed is isogenous to Ed'- We take such forms with multiplicity. We expect 
it should make no statistical difference whether one takes such forms / with multiplicity or 
not. As a general rule, we can easily make restrictions on d that force Edw{E) to be minimal, 
but this does not change any statistics (at least in the main term) (see Section I^TBl for a more 
thorough discussion). We will often suppress the dependence of JF on A. 
We study the weighted average 

where w{Ed) := w{d) is a smooth, compactly supported function (a cutoff function) on M or 
M^, whichever is appropriate. To avoid trivialities we assume w does not have total mass zero 
(i.e. w{0) 7^ 0), and in particular that w is not identically zero. We measure the weighted 
sum against the total weight 

Since D{E; 0) depends on X we scale our cutoff function w by X also, in which case we use 
the notation wx to denote the scaling of w by X and Wx to be the total weight scaled by 



Throughout we denote f{y) = J^ f{x)e{—xy)dx, e{x) = exp{2Trix) 
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X. The precise scaling depends on the family and is used to pick out curves with conductors 
A^ such that logA^ is asymptotically logX on average. Often we simply take curves with 
discriminant |A| x X. Usually in random matrix theory one takes a family with conductors 
restricted by c(/) < X and let X tend to infinity; for families of elliptic curves this is not 
practical since it is necessary to have a concretely-given set over which to average. 

Katz and Sarnak predict that for a natural family JF the average density should satisfy 






where VV(G') is the 1-level scaling density of eigenvalues near 1 for a symmetry group G (W 
will in general be a distribution). Such a result is called the density theorem for the family 
JF. We have 



W(G)(t) 



(I iiG = U 

1 - ^iflf^ iiG = Sp 

1 + \6o{t) if G = O 

1 + ^^^ if G = 50 (even) 

tl + 5o(t)-2is^ ifG = 50(odd), 



2 

lir 
27rt 

s 

2TTt 

where 5o is the Dirac distribution |KSlj . In practice it is convenient to have the Fourier 
transforms of these distributions, which we record here. 

(doit) iiG = U 



(6) W{G){t) 



where 



^oit) - \r]{t) iiG = Sp 

\ + (5o(t) if G = O 

5o{t) + |r/(t) if G = 50 (even) 

tl + 5o(t)-|^(t) ifG = 50(odd), 

|t| < 1, 
r^it) ={\ if \t\ = 1, 




\y\ > 1- 

An important feature is that the Fourier transforms of VV(0)(t), VV(S'0(even))(t), and 
W(S'0(odd))(t) all agree for |t| < 1 but are distinguishable for |t| > 1. Therefore, by the 
Plancherel Theorem, to distinguish the densities of these three symmetry types one needs to 
apply test functions whose Fourier transforms are supported outside [—1,1]. 

Iwaniec, Luo, and Sarnak prove that the family H2{N) of primitive cusp forms of weight 2 
and level N [N square-free) has symmetry type O for test functions restricted by supp (p C 
(—2,2) (see |ILSj ). They also prove the forms with root number +1 have symmetry type 
5*0 (even) and the forms with root number —1 have symmetry type 5*0 (odd) in the same 
range. This is relevant for our families because the family of all elliptic curves forms a 
subfamily of weight two primitive cusp forms. In particular, we do not expect to detect 
statistics of the root number of the family without obtaining support past (—1,1). This 
potential change in behavior at 1 is not surprising in light of the "approximate" functional 
equation, which states that 
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where g is a test function of a certain kind and UV = N. If we take U > A^^"*"^ (i.e. sum the 
Fourier coefficients of length greater than A^) then the first sum imphcitly captures the root 
number (since the second sum is then small) whereas ii U < A^^"*^ then the root number 
explicitly occurs in the second sum. After developing the explicit formula we shall see the 
analogy to this dramatic shift in behavior with a similar sum (except over primes); going 
past support (—1,1) is similar to taking U larger than the conductor. 

It is more difficult to gain large support for families of elliptic curves than for all cusp forms 
of weight two because the forms coming from elliptic curves compose a small subfamily of 
the weight two cusp forms. Very loosely speaking, there are probably around X^^^ elliptic 
curves with conductors A^ x X, whereas there are about X^ weight two cusp forms of levels 
XxX. 

It is an open (and very interesting) question to estimate the number of elliptic curves that 
have conductor N < X. Our figure of X^/^ arises by simply counting the number of positive 
integers a and b such that |A| = 16{4a^ + 276^) x X. Fouvry, Nair, and Tenenbaum |FNTj 
have shown that the number of non-isogenous semi-stable elliptic curves with conductor 
X < X is ^ X^/^. In the other direction, Duke and Kowalski [DK] (building on work of 
Brumer and Silverman BS\) have shown that the number of elliptic curves with conductor 
X < X is <^ X^"*""^ for any e > 0. Ny improvement in the exponent in this upper bound would 
be very interesting because it would show that for almost all levels X there is no elliptic 
curves with conductor X. Note also that our lack of knowledge in this regard illustrates why 
we cannot average D{E; (/)) over all elliptic curves with X^; < X. 

3. Summary of Results 

3.1. Main results. Our main results are given in this section. 

Theorem 3.1. Let T he the family of elliptic curves given by the Weierstrass equations 
Ea,b '■ y"^ = x^ + ax + b with a and b positive integers. Let w G C^(R^ x M+)^ and set 
wx{Ea,b) = w ("I, -|), where A = X^^^ , B = X^l"^ (X a positive real number). Then 

V{J^; 0, wx) ~ [0(0) + imWxiy^) as X -. oo, 

for (p with supp (p C (— |, |). 

Note that Wx{J^) ~ w{0,0)AB as X — > oo so we are taking about X^/^ curves from 
our family. In the language of random matrix theory this theorem shows that the family of 
all elliptic curves has symmetry type O, inasmuch as this can be detected without having 
support outside (—1, 1). Further, we have 

Theorem 3.2. Let T be the family of elliptic curves given by the Weierstrass equations 
Ea,b '■ y"^ = x^ + ax + b"^ with a and b positive integers. Let w G C^(M"'" x M"*") and set 
wx{Ea^b) = w (^, -|), where A = X^^^ , B = X^^^ (X a positive real number). Then 

V{T; 0, wx) ~ [0(0) + \<^mWx{T) asX^cx, 

for with supp C (-||, f|). 

Here we are taking about X^'^^ curves from our family. These elliptic curves generally 
have positive algebraic rank (if the point (0, b) is torsion the Lutz-Nagell criterion implies 
6^|4a^ so we instantly see that the number of curves in this family such that (0, b) is torsion 
is 0(X^/^+^)), which explains the presence of the "extra" 0(0) contribution. 

^For us R+ = (0, oo) 
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Obtaining these two theorems with the stated support crucially requires GRH for Dirichlet 
L-f unctions. 

S. J. Miller, in his doctoral thesis j Milj . has independently proved density theorems for 
various families of elliptic curves (along with other things) , but more restricted by the support 
of 0. Brumer ^, Heath-Brown |H-Bj . Michel |Micj . Silverman |Si3j . and others have proved 
results on the average rank of certain families of elliptic curves that can now be interpreted 
to essentially be density theorems. Actually, in order to obtain a density theorem one must 
asymptotically compute the average of logA^ over the family; in order to obtain an upper 
bound on the average rank only a trivial upper bound (such as iV < |A|) is required. 

Note that if one can apply of large support then cf) can be localized near the origin, so 
the zeros p^; = 1 + i'^e are held closer to the central point. Therefore, one challenge for 
us has been to obtain Theorem 13.11 with the support of as large as possible. Breaking 
support (—1, 1) would be of interest, since it is at that point that the Fourier transforms of 
the densities of the groups O, S'O(even), and S'O(odd) become distinguishable. It appears 
that the current technology is incapable of producing such a result (even assuming GRH), 
but we have reasons to express the following 

Conjecture 3.3. Theorem 13 . 1 1 holds for test functions with no restrictions on the support. 

We will provide some justification for this conjecture in Section lT^ after we prove Theorems 
13.11 and 13.21 This conjecture agrees with the folklore conjecture that the root number is 
equidistributed in the family of all elliptic curves (but see JH] for an extensive treatment of the 
variation in sign of the root number). Miller also predicts the symmetry type is O but from an 
entirely different direction. He considers the 2-level density of the family of all elliptic curves 
and uses conjectures implying equidistribution of root numbers to predict symmetry type O 
(the 2-level density can distinguish between the various orthogonal symmetry types using test 
functions with arbitrarily small support but it is necessary to know the percentage of curves 
with given root number). Our method is quite different and relies on sharp estimates for the 
three-variable character sum (j26|) for large values of P. It is mysterious how the distribution 
of the root number (essentially controlled by the Mobius function of the polynomial 4a^ + 
276^) is captured by such a character sum. 

An easy consequence of Theorem 13.11 is the following 

Corollary 3.4. The family of all elliptic curves ordered by the discriminant as in Theorem 
\3.1\ has average analytic rank r < 25/14. Coniecture VJ.'J^ being true implies that r < 1/2. 

The proof shows that any family with symmetry type O and support up to z/ has average 
rank bounded by | + ^. Applying a density theorem to obtain an upper bound on the average 
rank in this fashion requires the Riemann Hypothesis for all L-functions in the family. Using 
zero density estimates Kowalski and Michel |KMlj . |KM2j obtained an upper bound on the 
average order of vanishing of all weight 2 level q modular L-functions, thereby removing 
the assumption of GRH for their family. The bound on the average rank is significantly 
larger than that which is obtained on GRH though. It would be interesting to obtain an 
unconditional (yet weaker) upper bound for the average rank of the family of all elliptic 
curves by mimicing their methods. 

Brumer JB] showed that the average rank r of all elliptic curves satisfies r < 2.3 and 
Heath-Brown |H-Bj proved r < 2, modulo a few minor differences in choice of test functions 
and sieving of unpleasant curves. Brumer's and Heath-Brown's results requires the GRH for 
elliptic curve L-functions. It is a standard conjecture of random matrix theory that, once the 
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symmetry type G for the family has been identified, the density theorem should hold for test 
function with arbitrarily large support. Random matrix theory predicts that Conjecture 
IH.HI implies the equidistribution of root numbers (via the 2- level density for instance); it 
would be interesting to see a direct (number-theoretic) reason for this to be so. 

Using that 25/14 = 1.78... < 2 and the famous theorem that says that if the analytic rank 
is < 1 then the algebraic rank and analytic rank are equal and III is finite (due in large part 
to Kolyvagin |Koj and Gross-Zagier |GZj ) we obtain 



Theorem 3.5. Assume GRH. Then a positive proportion of elliptic curves ordered by height 
have algebraic rank equal to analytic rank and finite Tate-Shafarevich group. 

3.2. Further results. Besides the results recorded in the previous section, we investigate 
similar density results for a variety of interesting families in Sections ISHT^ In particular 
we investigate a number of families with proscribed torsion. See |Kuj . Table 3 for the 
parametrizations of the various torsion structures. 

These torsion families have some surprisingly nice properties. For instance, the family 
of curves with torsion group Z/4Z is parameterized by y'^ + xy — by = x^ — bx"^ with A = 
6^(1 + 166). As a general rule we cannot prove a density result for a family where the degree 
of the discriminant is larger than 3. Although the discriminant has degree 5 for this family, 
it is easily treated because the irreducible factors b and 1 + 166 are linear. In addition the 
conductor is much smaller than the discriminant (A^ ^ 6^ whereas |A| x b^) so there are 
many more curves in the family with conductor < X than one would expect based on the 
degree of the discriminant. The other torsion families have similar characteristics that make 
their study extremely pleasant. 

We study some popular families of curves with complex multiplication in Section ^| 
These families are rather small yet good results (compared with the sizes of the family) are 
still obtained because of the simple nature of the Fourier coefficients of the L-functions. The 
barrier to obtaining better results with these families is a lack of knowledge on the oscillation 
of a kind of twisted cubic (or quartic, depending on the family) Gauss sum. 

In Section El we study a thin sequence of quadratic twists with positive rank. This family 
is challenging because the conductor is essentially a cubic polynomial. Such families of 
quadratic twists were studied by Rubin and Silverberg |RSj for example. 

3.3. Structure of the paper. In Section 0] we set up the machinery for proving a density 
result for a family of elliptic curves. We prove Theorems 13.11 and 13.21 in Sections El and JHl 
some of the more technical details are deferred to the Appendices. 

We provide evidence for Coniecture l3.3l in Section[7| This conjecture naturally follows from 
an assumption that a certain character sum in three variables has square-root cancellation in 
each variable (one of which is a summation over primes). We lend credence to the conjecture 
by studying a sum similar to the aforementioned one but where the summation is extended 
to integers. We obtain a stronger result with this new sum; see Theorem 17.21 

In the remaining sections we prove density results for the interesting families discussed in 
Section 13.21 

4. General Method of Proof 

In this section we set up some machinery to streamline the proofs of our density theorems. 

Suppose we are given a Weierstrass equation (^Q) (not necessarily minimal) which defines 

an elliptic curve E with conductor A^ and L-function L{s,E). To analyze D{E](f)) we will 
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employ the explicit formula for L{s, E), which for cusp forms of weight two and level A^ takes 
the form (see (4.25) in JIDt] ) 

^ loe A^ 1 /IosIoeIAI 

(7) D{E;<p) = mT^ + 7;<PiO)-P{E-A) + o' ^ ^^ ' 



logX ' 2^' ' V '-/ ' y^ i^gx 

where 

logp \ 21ogp 






p>3 JogXj plogX 

Here A is the discriminant of the curve defined by (0) (again, A is not assumed minimal), 
X is a scaling parameter (any number > 2 at our disposal), and 

(8) Mp) = - E ( ^- 

X (mod p) 

if the Weierstrass equation (jT)) defining E is put into the form (j21). Actually, the sum P{E; 0) 
in pLS) is restricted by p)(N and assumes Xe^p) is the coefficient (0) of p~'^ in the Dirichlet 
series expansion of L{s,E). We claim the modifications in P{E;(j)) are acceptable because 
the discrepancy in the formula (|7j) is absorbed by the error term. To prove this we first 
note that if p/A and (j21) is in global minimal Weierstrass form then Xe{p) is exactly the 
coefficient (0)- Further, the character sum defining the quantity Xe{p) is left unchanged by 
a change of variables placing Q in global minimal Weierstrass form. Therefore the terms 
agree for p/A. On the other hand, the terms where p\A are absorbed by the error term. It 
is worthwhile to note that the error term in ((7j) is derived by using the Riemann Hypothesis 
for the symmetric-square L-function L(s, sym^(/) to handle terms of the form Xe{p'^)- The 
formula (|7j) holds for individual E. In practice one could eliminate the use of the GRH by 
averaging over families; we have used the Riemann Hypothesis for simplicity and brevity 
since we are assuming it for other reasons anyways. 
Next we sum over the family. We compute 

P(^; 0, wx) = m E ^^^^xiE) + lcj){0)Wx (-F) - P(^; 0, w^) + O (^^j^^) , 
1^ logX 2 V log-^ / 

where 

P(^;0,wx) = E^(^5</')wx(i?) 

and 

WxiJ'^A) = J2 kx(^)|loglog|A|. 

In general log log |A| will be <^ log log X so this will be a true error term. 
With all of our families we will take X and wx so that 



(9) T -^wx{E) r. Wx {J") asX^oo. 

It is generally highly nontrivial to prove such an asymptotic holds; often it amounts to having 
control on the square divisors of a polynomial of high degree. This is a significant barrier to 
producing density theorems with families of high rank. We call (jH)) the conductor condition 
for the family JF. 

The idea in most cases is to approximate Ne with numbers Re which have the same prime 
divisors as Ne but are easier to compute (often Re = |A|, the discriminant of the elliptic 
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curve). Then X and wx will be chosen so that X is approximately Re for E in the support 
of Wx- For an example, with the family y"^ = x^ + ax + h given in Theorem 13. II we have wx 
scaled so that a x X^/^ h x X^/^ |A| x X^/^ and we take Re = |A|. 

The following lemma will streamline many of our arguments to show holds. 

Lemma 4.1. Let JF = {E^} be a family of elliptic curves with notation as in Section\^ Let 
A((i) he the discriminant of the curve E^. Suppose that there exists an integer polynomial 
R{d) dividing A{d) such that each irreducible factor of A{d) divides R{d). Further suppose 

(10) E E \wx{E)\\ogp"-' + J2 E \wx{E)\\ogp^\Wx{J')\ 

e&Tp"\\Re E&r p\\Re 

p>3 

uniformly in X , where we have defined Re = R{d) for E = E^. Suppose R{d) x X for all 
f in the support ofwx- Then we have 

Remark. Both sums in ()10|) have an interpretation. For the first sum to be small there must 
not be many large square divisors of Re (i.e. Re is not too large). For the second sum to 
be small it must be rare for a prime to divide Re to lower order than Ne (i.e. Re is not 
too small). In most applications Ne\Re so the second sum will be void. In general we can 
handle the first sum as long as all of the irreducible factors of R{d) are of degree 3 or less. 

Proof. Suppose R{d) is as above. Then 

^^ (-^) - E i^^^^(^) = E logx ^^^^^ + E logx ^^(^^- 

E&:F ^ E<^r ^ E(^T ^ 

Since we are assuming Re x X the first sum is trivially <^ |Vrx(^)| (log-^)~^- The second 
sum is 

^ E(^Tp^\\Re 
P%Ne 

by using the additivity of the logarithm to separate the prime factors of Re and Ne (these 
primes p have nothing to do with the explicit formula of course). First consider the terms 
with /3 > 0. By taking the terms with a > /5 and a < /5 separately it's clear the contribution 
is 

«i3^E E kvWiiogp-' + ^E E KWi'osP +o(q|(fH). 

& E<;^T-p'^\\Re ^ E(^r p\\Re \ ta / 

a>0 p'^\Ne 

p>3 

the error term coming from p = 2 or 3 and a < /? (in which case (3 may be larger than 2). 

Now consider those terms with /? = (and hence a > 0). Since p\A but p^N this implies 
the equation (^ defined by d is not minimal at p and therefore a > 12, so we may absorb 
these terms into the first sum which consists oi p°'\\Re, a > 0. D 

For any individual family we will need to estimate Vi^J-"; 0, wx) using (ad hoc) techniques 
applicable to the family. In its evaluation we will often make use of the following identity 
(Poisson Summation (mod /)). 
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Proposition 4.2. Let w be a Schwartz-class function, D a positive real number, and a an 
integer. Then the following holds 

d=a (mod I) 

5. Proof of Theorem IIS .11 
By the discussion in Section HI to prove Theorem 13.11 we need to show 

V[J^] 0, wx) < -j — X 

log A log A 

and to show the conductor condition Q holds. 

5.1. The Conductor Condition. In this section we show (JSj) holds. 

Lemma 5.1. Let J^,A,B, and w be as in Theorem \3.1\ Then we have 

Proof. We apply Lemma 14.11 We take the polynomial R{d) for d = (a, b) to be given by 
R{d) = 16(4a3 + 2762). Note R{d) = \A{d)\. Recall that A = X^/^ and B = X^/^ so that 
R{d) X X since a x A and b ^ B. The sum 

Yl Yl ^x{E)\ogp 

E&T p\\Re 
P^\Ne 

is empty since A^|A. The other term is 

Y. E --v(J5) logp- = E E E » (i- 1) '°sp 

E&rp<^\\RE a b p«||16{4a3-|-2762) ^ ^ 

«>0 a>0 

by definition. First suppose p > 3. Interchange the order of summation and for each prime 
p define 7 by p'^||a. We first consider the terms where a < 37. For these cases p^H^^ (so 
a is necessarily even). We employ the change of variables a = p'^a', b = p^^'^b' and obtain 
(we often use primes to indicate that a summation is carried out with certain coprimality 
conditions in place which should be apparent from context; in the next formula the restriction 
is(a',p) = (6',p) = l) 

2^ z^ z^ z^^(^-'-^)iogp 

p°=<Xa/3<7<logA a' b' ^ ^ 

a>0 

a>0 



0-1 



Y- A . ^ 5 log A AB \ „_i 

< > logA + , ,„,^^ -I TT \ T— -^-Trj— - logp 

/ ^ V ^ p[Q/3]+l r)a/2 pa/2+[Q/3]+l / °-^ 



a>0 
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This sum is 
because 



< VxiogA + A\ogX + 5(logX)2 + A5 < X5/^ 



ElogK-^«v^, and E^^«l- 

a>0 a>r 



Now we consider the terms with a > 87. In this case p^'^Uft^ (so 7 is necessarily even). We 
employ the change of variables a -^ p"'cb', b -^ p^^^'^b' and obtain 



E E 


ET' 


p«<X0<7<o/3 


a' b' 


a>0 p° 


'-37||(4a'3+27fe'2) 






We split the summation over V into progressions (mod p'^~^"'). Since (p, a') = {p-,b') = 1 we 
get that for each a' the number of solutions (in b' (mod p)) to the congruence 4a'^ + 276'^ = 
(mod p""^''') is bounded by 2. Therefore we obtain 

E E (-^)(-^)'-- 

p"<X0<7<a/3 V -f^ / V ^ / 



a>0 

< > a + A + 3-— + r— - logp""^ 

p«<X ^ -^^ /* ^ / 



a>0 

which is bounded by X^^^ by the same type of reasoning used for the case a > 87 (check 
a = 2 and a > 8 separately). 

The primes 2 and 8 are handled in the same way as above with minor changes. For p = 8 
we may assume a > 4 by trivially estimating the terms with a < 8. The estimation for 
a < 87 is the same as before after the change of variables a —>■ a + 3. The estimation for 
a > 87 is as before after the change of variables 7 — > 7 + 1. For p = 2 we may assume a > 6. 
After cancelling 2^ in the discriminant congruence we are left in a very similar case to p = 8. 
We omit the tedious yet elementary details. D 

5.2. The Central Estimate. We will have proved Theorem 18. II once we have proved 
Lemma 5.2. Set A = X^/^ ^^^ ^ ^ ^1/2^ j^^^^ 



E^m^). (-.-]« — 



provided supp (p C { ^ ^ 



9' 9^' 

This lemma is the heart of the matter. 



Proof. We calculate 



EE-(-:^)<i4)-E|gf?(S)^^^-'^" 



p>3 ^ '=' ^ ^ a b 

Apply Poisson summation (mod p) in the summation over a and b and obtain 

v-^v-^, ,, fa b\ AE-^-^v^^-^-^-^^ fah + pk\ ^ f hA kB\ 

a b ^ ^ ^ h k airaodp) ^ ^ ^ ^ ^ ^ ^ 

f3 (mod p) 
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The summation over a and /3 is evaluated in Section 15.31 (the evaluation is completely 
straightforward). Using Lemma [5.61 we continue, obtaining 

,,^^ AB ^ 2logp~flogp\^^fk\ f -hV \^fliA kB\ 

We remark at this point that if we estimate this sum trivially we get a bound of the order 
(summing p up to P, say) 

i^E^(i-f)(i-|)«(-^«-«^--^-)(>-^r'. 

which is O {AB{logX)~^) when P < X^^^. Brumer essentially obtained this result [Bj. To 
get larger support we need to prove there is quite a lot of cancellation in the three variable 
character sum ()12|). By exploiting some cancellation in this sum Heath-Brown [H-B^ has 
improved Brumer's result to the support range (—2/3,2/3). Note that any improvement on 
Heath-Brown's result shows that the average rank is strictly less than two. 

The first step is to eliminate the variation in Sp. To do so we sum separately over the 
progressions p = 1 (mod 4) and p = 3 (mod 4) . Effectively, it suffices to replace Ep by ip4,{p), 
a Dirichlet character (mod 4). Now break up the summation in (fT^ into dyadic segments 
using a smooth partition of unity. It suffices to consider sums of the form 

K<k<2K 
P<p<2P 

where g is a smooth compactly supported function arising from the partition of unity. We 
assume that the restrictions on p, h, and k are redundant, following from the support of g. It 
suffices to show that every sum of type (fT3|l is ^ X~'^, with the implied constant depending 
only on w, ||5'||oo; US''! loo? etc. In addition we have to account for the contribution to (J12j) of 
h = 0, but this contribution is negligible by trivial estimations. 

Let S{H, K, P) be the sum given by (fT^ (in the notation we suppress the dependence on 
the test functions). 

Using the bound w{x, y) <^m (1 + kl)^^^(l + Iz/I) *^ we may assume that H ^^ {P/AY^'^ 
and K <, {P/BY+'. 

It will be necessary to use different techniques of estimation in different ranges. As a first 
step, we have the bound 



P<p<2P 



E<? 

H<h<2H ^ ^ 



< (i73/4p _^ jjp3/4 _^ ^l/4p5/4^ {HKPy 



The proof is standard by Weyl's method. If we apply this to (J13j) (after using partial 
summation to separate the variables) we get the bound 

(15) S{H, K, P) < {H^/^KP~^/^ + HKP-^/^ + H^'^KP-^'^) X^ 

which is useful in some ranges. 

To cover the ranges where (|15|) is insufficient we continue with (|13j) . 

We prefer to sum over relatively prime h and k so we define d = {h^, k"^) and let d^ to be 
the least positive integer such that d\d^. Since dQ\h we may set h = doho. The condition 
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{h^, k"^) = d'ls equivalent to (/iq, k'^ /d) = 1 and (d^/d, k'^/d) = 1. Then 



W /"^^'^^^-V W J ~^oidl/d){kyd) 



V J — — — \ V 

h k \ f / 1^ j^p.2 ho \ ^ 

{ho,k'2/d)=l 
(dg/d,fc2/d)=i 

The point is that everything in the exponential is coprime with k'^/d (besides possibly 



k'^/d) . Now we may employ the following elementary reciprocity formula 

16 _ + _ = _ mod 1 , 

V u uv 

where m, f , m, v are integers such that (m, v) = 1,uu = \ (mod f ), and vv = 1 (mod u). This 
reciprocity law was also employed by |H-Bj in his work on this problem. In our application 
u = k'^/d and v = p. Now S{H, K, P) has transformed into 

K<k<2Kd\k2 H^ho<2^ ^^^ ^ / / V /^ / 

P<p<2P "o- ^ "'> 

where 

U{ho,do,k,p) = g{hodo,k,p)w , — -^j- -0 

\ P p J p-^'^iogX \logA^ 

To separate the variables we use the following expansion of additive characters into multi- 
plicative characters via Gauss sums 

(valid because of the coprimality conditions), obtaining the identity 

(19) S{H,K,P)= Yl EtT^ E rix)x{dl/d)Q{d,k,x) 

K<k<2K d\k'^ ^^ ' ' X {mod k'^/d) 



where 

o(d k ^) = \^ \^ ',hJr>^^(r>^ 1-1 -^(h,.^P (- 

pk"^ 



Q{d,k,x)= Yl E Mp)xip)(-)t{ho)e(^^]U{h,do,k,p). 



Our goal is to get a good bound for Q{d, k, x) and estimate the rest trivially. 

We wish to apply Lemma lHTI to Q{d, k, x)- To do so we must define a number of parameters 
and check that the conditions of Lemma 15.71 are satisfied. We set 

(20) F{u, V) = (-) g(ud„ k, v)u, (^, - j (^^ j . 

The character x(m) in Lemma I^TI is replaced by x^(m) (with modulus /i = ■^), while the 
character il){v) in Lemma [5.71 is x('^)^4(^)(^/'^) (with modulus I2 = lcm(4, k*, ■^), where k* 
is the conductor of (^)), g = — ^, U = min < j-, -£^ L and V = P. We have 



LOW-LYING ZEROS OF FAMILIES OF ELLIPTIC CURVES 15 

Claim. The test function F{u,v) defined by (f^ satisfies the conditions of Lemma I^TI with 
U = min {H/do, P/doA} and V = P. 

Proof of claim. The proof is a straightforward calculation. The only slightly thorny issue 
is that differentiation of w with respect to v introduces a factor {udoA/v)°'. This can be 
absorbed (for M large enough) by the bound of {l + u/{v/dQA))~^ on any partial derivative 
of w. n 

To apply Lemma 15.71 to Q{d,k,x) we must first extend the summation over p to prime 
powers instead of just primes. It's easy to see by trivial estimations that we can extend the 
summation to prime powers without changing the bound for Q{d, k, x)- Therefore we have 

Corollary 5.3. If x^i{k/ ■) and x? are nonprincipal then 



If x4'4:{k/') is principal hut not x^ then we lose a factor P^^^. If x^ i^ principal hut not 
Xi^iik/-) then we lose a factor (H/doY^"^. 

Having obtained the bound for Q{d, k, x) we apply it to S{H, K, P). We have four cases 
according to which characters are principal. Let S = S1 + S2 + S3 + S4, where Si corresponds 
to the terms where both characters are nonprincipal, S2 corresponds to the terms where x^ 
is nonprincipal but X'4^i{k/ ■) is not, 5*3 corresponds to the terms where both characters are 
principal, and 5*4 corresponds to the remaining terms where x = '^4(^/') is nonprincipal. 

Case 1. To bound the sum Si we apply Corollarv 15.31 to ()19p. obtaining the bound 

K<k<2K d\k'^ ^^ ' ' x{iaodk'^/d) \ U/ V / 






K<k<2K d|fc2 ^ "^ 

< if V2p-i ^j^2 ^ Hi/^KP~^'^) X\ 

We require this bound to be <^ X~^. Using H ^ (P/y4)^+^ and K <^ {P/Py^^ shows the 
requirement is P <^ X^/^~^. The existence of 7/9 here exhibits the limit of our method. The 
cases where one or both of the characters are principal are tedious to carry out but do not 
pose a significant barrier to obtaining larger support. 

It remains to bound the sum (J19p when one or both of the characters are principal. The 
loss of cancellation in these cases will be made up for by the rarity of principal characters. 
First, x^ is trivial for <^ k^ characters x- The character x^^ii^h) is trivial for only the 
character x = V'4(^/')Xo- Therefore the only way both characters are trivial is if x is trivial 
and {k/-)ip4 is trivial (which limits fc to be a square). 

Case 2. In case x^ is trivial but not x4'i{k/-) we lose {H/doY^'^ (from the loss of cancel- 
lation) but save (f){k'^ /d) (from the rarity of such characters), which gives the bound 

« HP-' (l + ^) K'^'X^' 
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using only the obvious bound dp ^ < d~^'^ (from d\d^). Using H <^ (P/A)^^'^ and 1 <^ K <^ 
(P/BY^'^ and requiring this <^ X~^ means we must require P <^ X^'^"^. 

Case 3. In case both characters are trivial we know /c is a square and that |t(x)| < 1. 
Using (fTTH) and bounding Q{d, k, x) trivially by PH/do we easily get the bound of 

Ss-^HP-'/^X' Y, k-^Y.J = ^P'^'^^' Z ^~^T.J- 

k=a d\k2 ° (E')i/2<z<(2K)i/2 <i|i4 

K<k<2K 

Notice that ii a\d then a/ao < d/do (look at each prime separately). Therefore we have 

Ss « HP-'/'x' Yl Up' 

K^/2<l<(2Ky/^ p\l 

< HP-^/^R-^/^X", 

which is < X'" when K > PX'^/^+^. To handle K < px~'^/^+'' we simply apply Weyl's 
bound (fT^ when k = O, K < k < 2K. We thus obtain the bound 

S3 « {H'/^p-y^ + i7P-3/4 + i7i/4p-i/4) K'/^x', 

which is < X"^ (using iJ < (P/A)i+^ and K < PX^^/s+e) when P < X^/^-^ We expect 
that use of current technology would allow us to take P larger than X^/^ here but since we 
are restricted to 7/9 elsewhere we do not pursue such a result. 

Case 4. In the last case where x'Pii.k/ ■) is trivial but x" is not we lose P^/^ but save 
(f){k^/d). We get further saving by noticing that ipi{k/-) has conductor k* equal to the 
square-free part of k (up to a factor 2 or 4). Therefore k*\{k'^d~^) and hence d\{k'^{k*)~^). 
We get the bound 

s.^.H^n,-.n{,,^)x- E .-. Y. (^)". 

^ ^ K<k<2K d|(fc2(fc*)-i) ^ '^^ 

As before, {d/doY'''^ is increasing with respect to divisibility so we get the bound 

^ K<k<2K p^lk 



pi/2i^y ■ 

For this bound to be ^ X^^ it is necessary and sufficient that 

(21) H^R-^ < PX"^ 

We use a different method to estimate Q{d, k, x) which works well for small k. In our 
current case we have 

Q{d,k,x)= E ' E ei^^\f{ho)U{ho,do,k,p). 

P<p<2P H/do<ho<2H/do ^ ^ ^ 

We exploit cancellation in Y2h ^ho^i—h^d^/pk"^) with arbitrary complex coefficients c„. Pre- 
cisely, we use the following 
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Lemma 5.4. Let Cn be complex numbers satisfying |c„| < 1 and let 



n^dn 



y^ e I —n^ I Cr. 



■0 

pk'^ 



R{N,P,do,k)= J2 

P<p<2P N<n<2N 

ThcTi 

R{N, P, do, k) « N'/^P + iVV4p5/4^1/2^-3/4_ 

This is a special case of a more general result which is stated and proved in Appendix lEl 
specifically, we apply Lemma fB. II with f{x) = x^, g{x) = x~^, and Y = N^d^P^^k^'^. 

Applying LemmaEiHto Q{d, k, x) via partial summation gives (actually one must separate 
the variables h^ and p in [/{h^dQ, k,p) before applying Lemma [5.41 which can be done in any 
standard way with no cost) 

Corollary 5.5. If X^'ii^l ') ^s principal andx^ is non-principal then 

Q{d, k, X) « (Jf) ' ' P-'^' + P~'"H'"k^'^do'X^. 
Applying CoroUarv 15.51 to 5*4 gives the bound 



^4« Y. Y.'^"^^~\ 

K<k<2K d\k^ V 



^1/2 if 1/4^1/2 






Using the same techniques as before to estimate the sum over d gives the bound 

•^4 < pl/2 ^ + pl/4 ^ • 

Using only H -C (P/y4)^+^ and i^ < {P/B)^+'' shows the first term is < X"^ when P < 
j5^5/6-£ Pqj, |-]^g second term in the above bound to be sufficient we must have K <^ 
P^/'^H-^/'^X~^{*). Assuming (EH) does not hold (i.e. H'^R-^ > PX"") and using H < 
(P/A)^+^ we see that (*) holds when P ^ X^/^~^. Having considered all possible cases the 
proof is complete. D 

5.3. A Complete Character Sum. In this section we evaluate a character sum which 
arose in our averaging. Set 

KAv) = - 2^ ( ^ )• 

X (mod p) 

Note that this is \e{p) for the elliptic curve given by the equation y^ = x^ + ax + h. Next, 
for any integers h and k define 

T{h,k;p)= Y^ Y V/3(p)e f j- 

a (mod p) (3 (mod p) 

Lemma 5.6. Let p > 2 be prime and k be defined by kk = 1 (mod p) if {k,p) = 1 and 
= 0. Then we have 

Tih,k;p) = -e,p'/'(-)e^-^'^' 



p J \ p 

where Ep is the sign of the Gauss sum. 
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Proof. By definition, 



Tih,k;p) = - E E E 

X (mod p) a (mod p) f3 (mod p) 

The change of variables f3 ^ f3 — x^ — ax gives 



x^ + ax + l3\ f ah + (3k 
e 



P / \ P 



X (mod p) a (mod p) /? (mod p) 



D 



5.4. An Estimate for an Incomplete Character Sum in Two Variables. In this 
section we establish a general estimate for a character sum in two variables which will be 
applied in our work. Precisely we have 

Lemma 5.7. Let F{u,v) he a smooth function satisfying 

(22) F(°i'"2)Kt;)M"it;"^ < C(«i,a2) f 1 + ^J f 1 + yj 

for any ai, 02 > 0, the superscript on F denoting partial differentiation. Then 

Y,Y.^{u)ij{v)K{v)e (^\ F{u,v) «, u'w'^ (l + ^\ {khUVf 

where x o,i^d '4' ^''^^ nonprincipal Dirichlet characters to the moduli li and I2, respectively, A 
is the von Mangoldt function, q is a nonzero rational number, c is a positive integer, and 
e is any positive number, the implied constant depending only on e, c, and the numbers 
C(q;i,q;2). In case x is principal but not ip the same bound holds but with U^^"^ lost. In case 
ip is principal but not x the same bound holds but with V^^^ lost. 

Recall that we are assuming the Riemann Hypothesis for all Dirichlet L-functions; this 
lemma, of course, relies heavily on the GRH. 

Proof. First assume x ^^id tp are nonprincipal. To begin, by Mellin inversion. 



U V 



7r~) / L{si,x)^{s2,ip)H{si,S2)dsids2, 

^^V J il/2+e) J il/2+e) ^ 



where 



H{si,S2)= / e{ — ]F{u,v)u'^v'^ . 

Jo Jo \mj uv 

Our goal is to obtain the bound 

Hisi, S2) < ,, , . ,, , . . .,,, n^. 1 



1/2 



[Sl/C + S2){Si/c + S2 + 1)1 \S2V+' V y\(l\ 

for Re si = ai. Re S2 = o"2, (Tj = 1/2 + e or 1 + e, and use the GRH for the bound 
L(si, x) 77(52, '^) -C |siS2/i/2|'^^^- Putting these two estimates together will prove the desired 
result. The full details of the proof of the bound for H{si, S2) are contained in Appendix 1X1 
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In the cases where one of the characters is principal we integrate over the hne lie Sj = 1 + e 
instead of Re Sj = 1/2 + e for the appropriate variable. The bounds on the L-functions are 
the same. This accounts for the square-root loss. The proof is now solely dependent on the 
details of Appendix |X1 D 



5.5. Proof of Corollary 13. 4L We follow an easy calculation in |ILSj . Take w >0 and set 

""'''* ^ Wot £ ^■-'^>- 

ords=iL(s,/)=m 

We define the average analytic rank r by 

oo 

r = lim y mpm{X), 

m=l 

if the limit exists. Our method provides a bound on the limsup of the above quantity. By 
taking a test function such that 0(x) > 0, 0(0) = 1, and support of contained in [— z/, u] 
we derive by Theorem 13.11 and the Plancherel theorem that 

oo 

^mp„(X) <g + o{X), 

m=l 

where 



9= / ^{y)W{OKy)dy. 



— oo 



This uses GRH for all elliptic curve L-functions so that by positivity we can drop all zeros 
not at the central point. 
By taking the Fourier pair 

/sin(7rz/t)\ ^, , 1 f ^ \y\ 

we obtain 9 = ]^ + \- Taking u less than 7/9 and letting X — > oo shows r < 25/14 + e for 
any e > 0. An identical calculation works for v <1 + 5 and completes the proof. 

5.6. A Note on Minimality. In this section we investigate the family given in Theorem 13. II 
with the restriction that there are no primes q such that both q^\a and q^\h. This condition 
ensures that the equation E : y"^ = x^ + ax + h is minimal for all p > 3. The result is the 
same as that stated in Theorem 13. II we omit the precise statement for brevity. 

The conductor condition (i.e. the analogue of Lemma 15.11) follows directly from Lemma 

o 

The sum over the Fourier coefficients is hardly complicated by the divisibility restrictions. 
We easily have 

h \ / p>3 ^to ^ ^ '' a b ^ ^ 



a b 




\' 


= 


p>3 


21ogp 
plogX 



[^) E^(^) E E ^a.^.d«(p)^/^ (^, ^ j 
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p>3 ^ ° \ O / ^<iog^ 

{d,p) = l 



Completing the sum over a and 6 (mod p) leads to the sum 



p>3(i<logX h fe o /3 

(d,p)=l 



where 



nsr^ i. ^ 21ogp;j^/logp\ ^/M A;5 



Applying the change of variables a ^> ad ^, /5 ^ /5(i ^ gives 

p>3 -^ d<logX h A; 

(d,p)=l 

where T is given by Lemma [5.61 Applying Lemma f5. 61 we obtain the sum 

_ AB ^ 21ogp-/logp\ ^p yu(rf) v-v- /A;\ / -h^e\ ^ / hA kB\ 

{d,p)=i 

Now simply remove the restriction {d,p) = 1 and move the summation over d to the outside. 
We are back to the problem of estimating (fT^ except with slightly smaller A and B. We 
can simply use the same bounds as before; the presence of d contributes at worst bounded 
powers of logX. Since we showed that each sum of type (|T^ is <^ X~^ we can use the same 
proof as for Lemma 15.21 

It is possible to impose minimality restrictions on the Weierstrass equations for other 
families. Since no interesting features arise we have limited our discussions to this brief note. 

6. Proof of the Density Theorem for the Main Rank One Family 

In this section we prove Theorem 13.21 The proof will proceed much the same as Theorem 
13. II but the arguments will be more intricate. 

6.1. The Conductor Condition. To show © holds we will apply Lemma l4. II We take 
R{d) = 16(4a3 + 276^). Then R{d) = \A{d)\ x X. All we need to show is 



Proposition 6.1. 



logp-i fa 6\ ^XVi2 



logX \A'BJ logX 

pa||A 



where A = -16(40^ + 276 



,4> 



Proof. We may assume a = 2 because a similar argument to that used in the proof of Lemma 
15. II with the roles of a and b switched will provide the necessary estimation for a > 3. We 
may further assume p > 3 and that {a,p) = {b,p) = 1. We now make two separate arguments 
to handle p relatively small and p relatively large. For the former, we have 
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Lemma 6.2. For P = X^/^ 



^ ^ 53;2iiL.r4,4U<^'"" 



logX \A'B logX' 

3<p<P (a,p)=l (M=l & \ / & 



A=0(mod p2) 

the implied constant depending only on w. 

For the latter we have 
Lemma 6.3. For P = X^^/^e+e 



\ogp_ ( a_ h_\ X^^^ 

p>P a b ^ ^ '' ^ 

p2||A 



EEE 



the implied constant depending only on e and w. 

Since 11/36 < 1/3 these two lemmas will allow us to take e small enought to close the gap 
and complete the proof of Proposition 16.11 D 

Proof of Lemma iS.^ By breaking the summation over a into congruence classes (mod p^) 
we easily obtain the bound 

^b^V py\ogX logXV A 
which is sufficient provided P <^ A = X^^^, as claimed. D 

Proof of Lemma \6.'J[. By majorizing \w\ by a smooth non-negative function with slightly 
larger support we may assume w > 0. The conditions on p imply that if we write | A| as d'^l 
with / squarefree then d > P. Therefore we have 

v^v^v^ logp fa b\ ^ \^ sr^sr^ fa h 

p>P a h ^ ^ ^ d>P a b ^ 

p2||A |A|=d2/ 

I squarefree 

s E EE'^'li-l 

Z<XP-2 a b ^ 

I squarefree |A|=c(2/ 

Now define s = {a, I). Since s is squarefree we must have s\b. Define / = si', a = sa', 
and b = sb' . Then the condition on the discriminant is 4s^a'^ + 27s^b"^ = [d/A)"^!' . Since 
/ is squarefree we have (s, /') = 1, which implies s\4~^d. Thus the condition is reduced to 
4a'3 + 27sb"^ = {d/AsfV. The important feature is that (a', /') = (s, /') = 1 and (6', /') = 1 or 
2. Set /' = (2,/') (3,/')^", a' = {3,a')a", b' = {2,b')b\ and s = {2,s)s'. Then the discriminant 
condition becomes 



(2,i') (3,(0 ^ ' (3,r) (2,1') 

By taking all the possible combinations of values for (2, /'), (3, /'), (3, a'), . . ., we are left with 
finitely many equations of the form cia'^ + C2sfe^ = u'^l with the condition {ciC2abs, I) = 1. 
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Therefore we are reduced to estimating sums of the type 

E E' ZT' -Ct.^). 



s<L l<L/s a b 

I squarefreeCia3+C2sb-'=n2/ 



where L x XP ^ and the primes indicate the summation is restricted by {ciC2abs, I) = 1. 
For squarefree / set 






Let Q be a set of primes q of size q ^ Q (some fixed proportion), with Q at our disposal (it 
will be chosen to be X^ for rj small). We detect the condition that an integer m is a square 

by evaluating the Legendre symbol ( — 1 for q E Q (a kind of amplification technique). We 

obtain 






cia^+C2sb'^=cl 



\Q 



^E'E' 



cia'^+C2sb'^=cl 

c=D 



E 



w 



as bs 



+ ^E'E'l{*-S:,|c}Pu,(^.|). 



cia"^ +C2sb'^=cl 



Simplifying it becomes 

1 
< 



IQI 



E'E' 

a b 

cia^+C2sfe^=0 (mod I) 



E 

geS 



(cia^ + C2sb'^)l 



w 



as bs 



^E'E'lto-S:,|cOl'^u,(^.|) 



cia-^ +C2sb'^=cl 



since in the first sum we have relaxed the condition that c is a square. For the second sum, 
notice that since q ^ Q and c/ <^ X 

logX 



\{qe Q: q\cl}\ < 



logQ 



Therefore the second sum is ^ (logX/log(5)^|Q| '^S{s,l). If we let S'{s,l) be the first sum 
above, then 



Sis,l)< 1 



log'X 



S'{s,l). 



IQPiog'g, 

Our choices of Q and Q will show S{s,l) <^ S'{s,l) so we consider S'{s,l). We expand the 
summation over q and obtain 

^,, „ 1 v:^ >r^ >v^'V^' f (cia^ + C2sb^)l\ fas 6s~ 



IQI 



qieQ (j2eS cia-^+C2sb*=0 (mod I) 



<ll<l2 



W 



A' B 
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Let 5*2 = 5*2(3, /, gi, ^2) be the above summation over a and b. Set r = qiq2 and apply Poisson 
summation in a and b (mod Ir). We get 

_ A5 >r^>r^ 'sp ' \^ , f {ciu^ + C2sv^)l\ f hu + kv\ ^ f hA kB 

/i k u (mod ir) 1; (mod Ir) 
cin^-|-C2St'*=0 (mod I) 

Using the Chinese remainder theorem we write u = uir + U2I with ui given (mod /) and U2 
given (mod r), and similarly for v. Then we get 

l2^2g2L^A^ "^^ ' > \lrs' Irs L^ L^ \ / /' 



where 



h k ' u\ v\ 

ciMj-|-C2r's-u*=0 (mod I) 



U2 (mod r) i;2 (mod r) 

Apply the change of variables ui — > viUi and obtain 



h k ^ ^ ui vi ^ ' 

ciM'^-|-C2r'si'i=0 (mod I) 



I2y,2g2 z_^ Z_^ ' ' \lrs^ Irs J ^—^ \ I 

h k ' ui ^ 

since (ciC2rs, /) = 1. It's easy to see that the exponential sum over I factors into exponential 
sums of the form 



e' 



P 

X (mod p) 

where / = YlpP ^^^ (c^pjP) = 1- A corollary of the Riemann Hypothesis for curves (cf. 
|Schj ■ Corollary 2F, e.g.) implies that the summation over x is 0(p^/^) (the implied constant 
absolute), unless both h and k are zero (mod p), in which case the sum is exactly p — 1. 
Therefore the summation over ui is <^ l^^'^{h,k,iy^'^T{l), unless h = k = 0, in which case 
the bound is /. Clearly U{1, r, s) -C r^/^ + r'^Sq-^q^ so we get the bound 

/ , „ \ 

,i«5^5^(.,M)4(i.M) (l.*^^ 

h k ^ 

\ {h,k)^iOfi) 



S2'^^T-^{r-^+r'Sq,q,) 



2 

1 +/ 



Therefore 



s'(s,o « Q" (1 + -|i) (('/'+' + ;-"'+' 4^ + "^^ 



sQ^ la'Q*J ' 
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On summation over / <^ Ls~^ and s < L we get 



s<Ll<Ls-^ V 1^1/ V ^ / 

We take Q = X^ and \Q\ ^ ^/Q (which imphes S{s, I) <^ S'{s, /)). The necessary bound on 
this sum is -C X^/^^~^, which means the requirement on L is L <^ X^/^*^"^. Since L x X/P"^ 
the requirement on P is P > X^^/^^+^. Now the proof of Lemma f6. 31 is complete. D 

6.2. Estimating the Sum of the Fourier CoefRcients. In this section we evaluate 
^(JF; 0, wx) for the family given in Theorem 13.21 This is accomplished with 

Lemma 6.4. Set A = X^/^ and B = X^l^. Then 

b\ _. „ /X7/12 



J2 E -^(^; '^)^ (i' ^) = mwxiJ') + o(^ 



logX 



provided supp C (— f|, ||)- 

We mimic the proof of Lemma 15.21 The details are similar so we often condense our 
arguments. 

Proof. On Poisson summation, 

a b ^ 

^p3iogx viogxy^^ \p pj 

where 

a (mod p) /3 (mod p) 

The complete sum T' can be evaluated explicitly; the calculation is made with Lemma Ifj.fjl 
The 6{h)6{k)p'^ term in T' gives the extra (f){0)Wx{J^) (by the Prime Number Theorem). 
The p term is negligible via trivial estimations. We are left with estimating the sum 

jnV-V-V- 21ogp -/logpW-AA f ¥k'2'> \ ^ ( hA kB\ 

S ? ? ''W^^^ \^ \~) ' vir) Hit- v j ■ 

Estimating this sum trivially obtains our result for support up to 7/18. 

To get larger support we need to show there is cancellation in the sum. We estimate it in 
exactly the same way we did in the proof of Lemma 15.21 First replace Sp by a character 'ip4^ 
(mod 4). Then break up the sum into dyadic segments using partitions of unity. It suffices 
to consider sums of the type 

K<k<2K 
P<p<2P 

where f? is a function arising from the partitions of unity. The contribution from A; = is 
negligible by trivial estimations. Let S{H,K,P) be the sum given by (j2ni)- It suffices to 
show S{H, K, P) < X-'. 
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Using the bound w{x,y) ^ (1 + |x|)~*'^(l + |y|)~*^ we may assume that H <^ [P/AY^^ 
and K < {P/By+''. 

In order to sum over coprime integers we set d = {k^, 2^h^) and define do to be the least 
positive integer such that d\dQ. Since do\kwe may set k = dok^. The condition (fc*^, 2^h^) = d 
is equivalent to the two conditions {dQ/d,2^h^/d) = 1 and {kQ,2^h^/d) = 1. Therefore 
S{H, K, P) is 






H<h<2H d|20/i3 |L<fco<2-f 

where 



TT(i ^ h \ (h 1 ^ .^I'hA dokoB\logp^flogp 
U{ko, d, h, p) = g{h, Mo, p)w 



p ' P J P^^"^ \loS"^ 

We apply the elementary reciprocity formula and the expansion of the exponential into 
multiplicative characters as in the proof of Lemma f5. 21 and obtain 

(24) SiH,K,P)= Yl E m^ls/d) E rix)xi4/d)Qid,h,x) 

where 

Q{d,Kx)= E E Up)x{p)(—)t{ko)e(0^^U{ko,d,Kp). 

P<p<2P K/do<ko<2K/do \ P / \ P / 

Since the arguments are now extremely similar to those used in the proof of Lemma 15.21 
we will be brief. We apply Lemma I3?7I to Q{d, h, x) and obtain 

Lemma 6.5. If X'^'i{~h/-) and x^ are nonprincipal then 

Q{d, h, x) « P-'K^'d,''' [l + -^^ X\ 

U X^ ^'5 principal but xi^ii—h/') is not principal we lose a factor K^^'^d^ 

Let S = Si + S2 + S3, where Si corresponds to the terms where both characters are non- 
principal, S2 corresponds to the terms where x"^ is principal but X'^i{~hh) is not principal, 
and 5*3 corresponds to the remaining terms where X'4^i{~hh) is principal (and necessarily x^ 
is principal). 

Case 1. We apply Lemma f(i. 51 to Si and obtain the bound 

Si « P-'K'^'U + ^Y'x^ Yl Y ^'^"(ddo)-'/' 

< p-1^5/2^1/2 A ^ ^ \ j^e 

^ I ^pl/2^3/2 )^ ' 

which is < X"^ when P < x^^/'^'^"^ 
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Case 2. Applying Lemma f6. 51 to 5*2 gives 

-4 \ 1/2 






d'/%' 



H<h<2H d|26h3 

^ ^ ^^^ pl/2^3/2^^ • 

Using only K < {P/BY^^ and if > 1 shows this is < X"^ when P < X^/^~^. 

Case 3. Now consider the case where x4^i{~h/-) (and hence x^) ^'^^ principal. Since 
tpi^—h/-) has conductor h* equal to the square free part of h (up to a factor of 2 or 4) we 
get extra saving from the restriction d\2^h'^{h*)~^. Thus x has conductor of size h* '^ h so 
\t(x)\ ^ h^^'^. We therefore have the bound 

53 « p-'/'H-'/'KX' Y. H J 

H<h<2Hd\26h3/h* ° 
P 

which is ^ X^^ when P <^ X^'^"^ since the infinite product converges. Having considered 
all possible cases the proof is complete. D 

6.3. A Complete Character Sum. As in the proof of Theorem 13. II we need to evaluate a 
complete character sum. We do this now. Set 

T'{h,k;p)= Y^ Y^ A„,^2(p)e( j. 

a (mod p) /3 (mod p) 

We have 

Lemma 6.6. Let p > 2 be prime and h be defined by hh = 1 (mod p) if {h,p) = 1 and 
= 0. Then we have 

rih,k;p) = -p'5ih)5{k) - ey/' (^^) e (^^) + P, 

where 6 is the Kronecker delta function (mod p). 
Proof. By definition, 

X (mod p) a (mod p) (mod p) 

_ sr-sr-ff^'^\ (ah + (3k\ >^>^>^ /x3 + ax + /32\ fah + (3k 

" " a , V7r V p J " ^r V V ~p ; ' V p 

say. We easily have 

{—p{p — 1) if h = k = (mod p), 
p ii h = 0,k ^ (modp), 

if/i^O (modp). 
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The sum Tg is, after the hnear change of variables a ^* a ~ x^ — 13'^x, given by 
, \^ /^*^^ \^ ( ~h[3'^x + f3k — hx^\s--^ f a\ f ah 

To evaluate the summation over (3 we apply the formula 

^ /a.= + ..^ M(?)K^) «("■") = 1- 

(25) 2^ el ) = \p ifa^fo^O (modp), 

^('^°'^p) lo otherwise. 



We obtain 
Applying (^^j) again we obtain 



hx + k^hAx 
P 



fh^\ f ^f-h\ f¥k^2^\ 

Gathering terms and simplifying we finish the proof of the lemma. D 

7. conjecturally enlarging the support for the family of all elliptic 

Curves 

7.1. A Conjecture on the Size of a Character Sum. In this section we investigate 
heuristically the behavior of T>{J-'](j),wx) for the family given in Theorem Kill when we 
extend the support of outside the range (—1,1). Recall that this is the sphtting point for 
the symmetry types O, 50 (even), and SO (odd). We predict that the symmetry type is O. 
To provide evidence for this conjecture, we need to argue that 



j:j:p{E-A)w(j,^)=oiAB) 

n h V / 



for with large support. From (fT^ and (fTTj) the problem is basically reduced to estimating 
the following character sum 

with certain relations on the sizes of H, K, and P. One of the relations is H^/PK^ x 1 so 
for purposes of testing we ignore the e{h^ /pk"^) term. 

Conjecture 7.1. There exists 5 > and e > such that if fc < P, fc is not a square (i.e. 
the character (A;/-) is nonprincipal) , and H = p2/3+<5^ then 



EE(^)e(^)«^-- 

h<Hp<P ^^^ ^ ■' 
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On summation over k < pi/2+3<5/2 ^j^jg conjecture would indicate that Theorem 13.11 remains 
true with test functions whose Fourier transforms have support outside of (—1, 1). The 
extent to which the support could exceed (—1,1) would depend on the value of 6. Precisely, 
we would obtain support up to (1 — 36)~^. The heuristic used in Section 17^ lends support 
to the value 6 = 1/48, which would give support up to 16/15. 

7.2. Evidence for Coniecture 17. ll To lend support for Conjecture 17. II we investigate the 
same sum but with p ranging over positive integers coprime with k instead of primes. We 
have 

Theorem 7.2. Let H = p2/3+<5^ k >i K = i/3/2p-i/2^ y/^^^ j^^ any e > we have 

h m \ / \ / 

where the prime indicates the summation is restricted to {h, k) = 1 and c is a positive 
constant (the proof gives c = 13/2). 

Taking 6 < |(c + |)~^ and e small enough will show that the sum is <^ pi-3<5/2-e f^j. 
positive 6 and e. The value c = 13/2 allows us to take any 6 < 1/48. 



Proof. Let S = S{k) be the sum to be estimated. By Poisson summation in m (mod k"^) 

(t) 



^ v^ ' v^ frn\ f h^m\ fh m' 



h 




h I X (mod k^) 

where the hat over the second variable indicates we have taken the Fourier transform in that 
variable only. Recall K"^ = H^/P = pi+3<5 g^ /^2^p ^ p3S j^^^ write x = y{l + kz) where y 
and z range over representatives (mod k). Then x = y{l — kz) where y is the multiplicative 
inverse of y{inod k"^). We obtain 



^ = i:?E'E^h7'T:^ E E u 




y\ f h^y{l - kz) + ly{l + kz) 



kJ \ P 

y (mod k) z (mod k) 



h^y + ly\ -^^ f z{-h^y + ly) 



E 



k^ J ^^ \ k 

z (mod k) 



h IP 

kJ^\ P J ^ \H'~k^ 



h I y (mod k) 

ly^=h^ (mod fc) 



Write h = Hq + hik where Hq x H, (Hq, /c) = 1, /ii x H/k, Hq takes values in an interval of 
length k, and hi takes values in an interval of length x H/k. Now extend the summation 
over Hq to an interval of length x H, so the sum is repeated x H/k times. We obtain 

c/z^^v^'V^ v^ \^ fy\ f % + ^hlhiky\ [ ly\ (h^ + hiklP 

^«i^EE E Euj^^ — p — J^UJ"^— 'P 

ho I y (mod k) hi ^ ^ ^ -^ \ 

ly^=ho^ (mod k) 
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Applying the change of variables y —>■ h^y gives 



P^ST'X^ \^ ST fy\ f!3!:y\ f iho + 3hik) y\ (ho 

ho I y (mod k) hi \ / \ 

y'^—lho (mod k) 




There will be virtually no oscillation in e((/io + 3hik)y/k'^) if y < P'^k'^/H < pi/3+25+£_ 
On the other hand, if y ^ pi/^+2S+e \^q^ ]^ jg easily shown that the summation over hi is 
^e,Af P^'^^ ■ Therefore we have fixed < y <^ P'^K^/H. Thus the sum is reduced to 

\hi\<s:H/k ho I 0<y<lCP^K2/H ^ ^ 

y'^=lho (mod k) 

where wi is the new test function obtained by absorbing the non-oscillatory exponential 
factor into w (any process of differentiation of Wi with respect to y introduces only factors 
of size P^). Now we apply the elementary reciprocity law ()16|). obtaining 

\hi\<^H/k ho I 0<y<^P^K'^/H ^ ^ ^ \f / 

y^=lho (mod k) 

The equality y^ = Iho + sk means |s| < (^p2/3+4S ^ j^y+e ^ pi/6+5S/2+e^ rj.^^^ ^^^ ^^^ j^ 
reduced to 

^ « ^ E EE E (f)<-f>(^^)-('-'-M,., 

\h,\<^H ho I n^„//p.if2 \ y / \ y / 



|'ii|«f ^0 I o<j/«P='i| 
y'^=lho+sk 



H 1^ 1^1^ 1^ \kJ'\lJ~\ly' lyk^ 

\hi\<^H/k s I 0<y<^P^K2/H \ / \ « f 

y'^=sk (mod l) 

where W2 = W2{s,hi,k,l,y), is the replacement of Wi after the change of variables which 
eliminates /iq and introduces s. Now we break the summation over y into progressions 
(mod /) and apply the Polya- Vinogradov bound of 



E (l) « iiry/HogiY 



.k 

y=\ (mod /) 

to 5 (via partial summation). This gives the final bound of p5/6+c<5+e -^^j^ere c = 13/2. D 

8. Curves with Torsion Z/2Z x Z/2Z 

In the following sections we study some interesting families of elliptic curves that have 
torsion points. Each family has its own interesting features. One common feature is that 
the square divisors of the conductor are generally rather easy to control. The source of this 
ease is that the discriminants factor into polynomials of smaller degree. In addition, the 
conductors are often much smaller than the discriminant because of high multiplicity in one 
or more of these polynomial factors. This fact causes these torsion families to have a rather 
large number of curves with conductor A^ < X. 



30 MATTHEW P. YOUNG 

We refer to the paper of Kubert jKuj as a reference for these torsion famihes. In particular 
Table 3 contains essentially all the information we use. 

In this section we investigate a particularly interesting family of elliptic curves, given in 
Weierstrass form by 

E : y'^ = x{x — a){x + b). 

E has discriminant 

A = lQa^b\a + bf. 

The torsion group is generated by the points (0, 0) and (—a, 0) and 



,. ._ ■s"^ I' x{x - a){x + b)\ 



X (mod p) 

Helfgott has shown that the root number in this family is equidistributed [H]. 
We have the following 

Theorem 8.1. Let T he the family of elliptic curves given by the Weierstrass equations 
Ea,b '■ y"^ = x{x — a)(x + b) with a and b positive integers. Set A = B = X^^^, let w be a 
smooth compactly supported function on R+ x ]R+, and set wx{Ea^b) ~ ""^ (^j ;§) ■ Then 

V{J^; 0, wx) ~ [0(0) + i0(O)]H^x(^) as X ^ oo, 

for (j) with supp (p C (— |, |). 

This family has particular interest because we can sum primes up to the size of the family 
(we are taking x AB = X^/^ curves), a natural barrier for any family (since square-root 
cancellation coming solely from averaging over the family gives us this support; to go further 
requires additional cancellation in the A(p)'s as p varies, at least on average). To prove 
Theorem 18. II we need two lemmas. For the conductor condition we have 

Lemma 8.2. Let T be the family given in Theorem \S.l\ Then 

v^v^logX ( a b\ ,,, ,^, ^( AB\ 

ah \<jy 

Proof. We will apply Lemma f4. 11 We take R{d) = ab{a + b). Then it's clear that R{d) x X 
and that the irreducible factors of R{d) all divide A{d). We first consider 

a b p\\ab{a+b) ^ ^ 

p2|Ar, p>3 

This sum is empty because y^\X implies p|(a,6) (since x[x — a)[x + 6) has a triple root 
(mod p)). To estimate the sum 

EE E -(i-|)'°^^"" 

we suppose p"'\\a and p^\\b. Thus p'^~"'~^^\\a + b. We first suppose 7 7^ 5. By symmetry we 
may assume 7 < 5 (which implies p^\\a + b and 7 < a/S). Since a >< A = B = X^'^ we 



LOW-LYING ZEROS OF FAMILIES OF ELLIPTIC CURVES 31 

always have p <^ X^'^. Then we get the bound 

p-<X 7<q/3 ^ f / \ t' / 



E E EE»(^.^)'osp"-' 



In case 7 = 5 we apply the change of variables a — > a'p^ , b — > 6'p''' and get the bound 

p"<X 7<a/3 a' b' ^ 

a>0 p"-37||a'+6' 

p<Xl/3 

For fixed a', 6' is determined (mod p""^"^) so we get the bound 

E eOv)0%-^)'°«^""' 

p"<X 7<a/3 ^ -f" / \ -f" / 

«>0 
p<Xi/3 

which is the same bound we have for 7 7^ 5, so the proof is complete. D 

The sum over the Fourier coefficients is handled with 
Lemma 8.3. Let T he the family given in Theorem \8.1l Then 

a b\ X2/3 



EEm.).-(^4)«,„^., 

a b \ / to 



provided supp C (— |, |). 
Proof. Set 






a b 

SO that 

21ogp -y- ( logp 



X-- - / o plogX Vlog-^ 

a b ^ ^ p>3 ^ o \ o 



x(a; — a)(x + 6)^ /a h 



$:5:m#^-(^4)=Esw 

Then 

5W--EEEv P y-v^-ij 

a: (mod p) <^ ^ 

^S v;^ v;^ v;^ v;^ v;^ ( xix — p)(x + o")\ f ph + (Tk\ ^ f HA kB\ 



P^ hhiT^ V P J \ P J \ P ' P J 

n K a;, p,(T (mod p) 

y4i? ^^ ■^^ ■^^ ■^^ ■^^ f xpa\ [ —ph + ak + x{h — k)\ ^ f hA kB\ 

^ h k x,p,a (mod p) \ ^ / \ ^ / \ 1^ 1^ / 

AB ^^^^ fhk(h-k)\ ^fhA kB\ 



tS 



y^ ^ f hk{h - k)\ ^ / hA kB 
. . V P )^\P'P 






pl/2 Z-^ Z.^ \^ p J \ p ^ p J 

To get further cancellation we sum over p. To handle the variation of Sp we introduce a 
character ^4 (mod 4) evaluated at p. For those terms with {hk{h — k)/ ■)il)i nontrivial we 
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appeal to the Riemann Hypothesis for Dirichlet L-functions to obtain the bound (summing 
p<P) 

P AB ' 

which is ^ X^/'^~^ when P <^ X^/^^^, i.e. the restriction on the support of (p is 2/3. 

When {hk{h — k)/-)ip4 is trivial we do not obtain any saving in the summation over p. 
The character is trivial only if hk{h — k) = ±n so the problem amounts to estimating the 
number of such solutions. This is carried out by the following 

Lemma 8.4. Let 

C{Y) = {{h, k)ez^ : \h\ + \k\ < Y, hk{h -k) = ±n}. 

Then \C{Y)\ <, 1"!+^ 

Before proving the lemma we apply it to our sum. By the rapid decay of the Fourier 
transform we may assume |/i|, |fc| <^ {PA^^Y^'^. Using the value Y = {PA~^Y^'^ in the 
lemma we obtain the bound 

^j:\CiY)\«Bpy^-^ 
p<p 

on the contribution of the terms with trivial character {hk{h — k)/ ■)il)4^. The contribution is 
^ j^2/3-e when P <^ X^/^~^, as desired. This will complete the proof of Lemma 18.31 (and 
hence Theorem 18. 1|) once we prove Lemma f8. 41 D 

Proof of Lemma \8.Ji\ Suppose we have a solution hk{h — k) = ±n where \h\ + \k\ < Y. By 
possibly changing the signs of h and k and switching the values of h and k we may assume 
h > 0, k > 0, and h > k (the cases where hk{h — k) = are trivial). Set g = [h, k) and let 
g = (Pi where / is squarefree. Set h = gh' and k = gk'. Then we have lh'k'{h' — k') = D. 
Since {h', k') = 1 and / is squarefree we must have I = hhh where h\h', hlk', h\{h' — k') and 
hence each of lih', 12k', and [^{h' — k') must be a square. Thus h' = li ■ D, k' = I2 ■ □, and 
h' — k' = l^ ■ n. Thus every solution to hk{h — /c) = D is given by 

h = (flll2hx'^, k = (flil^lsy^, 

where 

(27) hx^ = hy^ + hz\ 

with the restrictions (x, y) = {x, z) = {y, z) = 1, I = lil2h is squarefree, and each /j is 
positive. But now notice that the solution (j27p gives rise to the factorization 

hhx^ = {hy + \f^hkz){l2y - \/-l2hz). 

The number of such factorizations is clearly bounded by d^f^^^^i^^^^lx'^) , the divisor function 
in the ring of integers of the field Q,{\/ —hh) ■ It's well-known that dx{n) < c{e){\Nx{n)\y 
where Nxin) is the norm in the number field K and c{e) does not depend on the field K. 
Using h = (fhlx"^ > (Plx"^ we easily get the bound \C{Y)\ -C F^+^ D 
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9. Curves with Three-Torsion 

In this section we investigate another interesting family of elhptic curves. Consider the 
elhptic curve E = E{a, h) given by 

E : y'^ + axy — by = x^. 

E has discriminant 

A = -{a^ + 27b)b\ 

The point (0, 0) is non-singular and has order three. In fact, all curves over Q with three- 
torsion are Q-isomorphic to one in our family. 
For p ^ 2 our curve (mod p) is equivalent to 

{2y + ax — bY = Ax^ + (ax — 6)^ (mod p). 

Therefore 



A(p)=- y: ('"'+';"'">') 



X (mod p) 

We have the following density theorem for this family. 

Theorem 9.1. Let T he the family of elliptic curves given by the Weierstrass equations 
Ea,b '■ y^ + dxy — by = x^ with a and b positive integers. Set A = X^l'° and B = X^^'^. Let w 
be a smooth compactly supported function on R"*" x M+ and set wx{Ea,b) = w (;|, -|). Then 
we have 

V{T; 0, wx) ~ [0(0) + i0(O)]iyx(^) as X ^ oo, 
for with supp C (— |, |). 

Notice that Wx{,T) = w{0,0)AB + o{AB), so we are taking x AB = X^/^ curves from 
our family. Conjecture 19.41 would allow us to extend the support to 2/3, a natural barrier 
for the family. 

We first prove that the conductor condition (0) holds. 

Lemma 9.2. Let J-',A,B and w be as in Theorem MJ.ll Then 

Proof We will apply Lemma HH We take R{d) = b{a^ + 27b). Then it's clear that R{d) x X 
and that the irreducible factors of R{d) all divide A{d). We first consider 

J2Y1 Yl '^x{E)logp. 

a b p\\b(a3+27b) 

We need the fact that for this family C4 = a{a^ + 246) so that the conditions p||6(a^ + 276) 
and p\c4 cannot be simultaneously satisfied. To handle the sum 

a b pQ||6(a3+276) ^ ^ 

a>0 
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we suppose p"'\\b (assume p 7^ 3 for now) and sum over 7 < a. If 7 > a/2 then p"~"'\\a^, so 
these terms give 

Z. Z^ Z^Z^^l — A — ':^)1°SP 

p°'<^X a/2<7<a a' b' ^ ' 

Q!>0 7=Q (mod 3) 

«E E + ^)0^)'°^"°" 



">0 7=Q(mod3) 

J 

p("~7)/3 p7 pa+27/3 / 






">0 7=0 (mod 3) 



< 



E (" + -4+3^ + ^)lo«P°-'«A-^''- 



Q!>0 

The terms with 7 < a/2 are treated similarly. In this case p'^||a^ (so 7 is divisible by 3) 
and ]f'~'^^\\(r' jpp + TJhjpP . Applying the change of variables a -^ dppl'^ ^ b -^ h'p^ gives (for 
7 = a/2 the divisibility condition p'^||a''^ + 276' should be interpreted to mean p){a'^ + 276') 

L Z^ 2^2^ ^(^4~'~B"j^°^^ • 

p«<X 7<a/2 a' 6' ^ ^ 

a>0 7=0 (mod 3) p"-2T||a'3+27fe' 

For fixed a', 6' is determined (mod p"~^'^), so we get the bound 

p7/3 / \^ p. 



p"<X 7<a/2 
">0 7=0 (mod 3) 



< 



E( a + A H p7-^ H „. .^, ,„ ) logp" \ 
I pO-[o/2] pQ-2[Q/2]/3 y °-^ ' 



which is bounded by X"^/^. The case p = 3 is similar to the above with only superficial 
changes. Now the proof of Lemma [9.21 is complete. D 

For the sum of the Fourier coefficients we have 

Lemma 9.3. For J^ and w as in Theorem \9.1\ we have 



EE-(/:^)»(j|)«o(i^) 

a b ' \ ^ / 



for (j) with supp (f) C (— |, |). 
Proof. Let 



0/ N v^>v^x/ N f (^ b\ v^ v^ v^ /4x^ + (ax + 6)^\ fa b 



a b ^ ^ X (mod p) a b 
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SO that 

i:i:m.).(^4)-i:s(..?(^)|i^- 

To compute S, we employ Poisson summation (mod p) in b, obtaining 

^, , 5 v^ v^v^ v^ f4:X^ + (ax + (3f\ f (3k\ f a 'kB 



p ^-^ ^-^ ^-^ ^-^ \ p ) \ V ) \ ^V 

X (mod p) k a /3 (mod p) \ 

where (in abuse of notation) we have placed a hat over the 2nd variable to indicate that we 
have applied Poisson summation in that variable only. Breaking the sum up depending on 
whether /3 = or not and applying the change of variables x —* jSx when (3 ^ 0, we obtain 

^ X (mod p) k a /3^0 ^ ^ /VF/^F 

B -^ >r^>r^ /4a;^ + (ax)^\ f a kB 

^ X (mod p) k a ^ -^ ^\^ 

Separating the terms where a; = gives 

B ^^ s-^ s-^ f ^x ^ a^\ f a kB 



P ^—^ -^^ -^^ V p / \ A T) 

-^ W V / 4/3x3 + (ax + lf \ (i5k\ fa_'kB^ 



Upon simplification we obtain 



.„.^£^^<^„_„.(.,|),^^^g) 



k a \ / k a 

_Bsr^s^s^s^ (P\ flx^k{l3-{ax + lf)\ faW 



-D v^ v^ v^ 

p ^-^ ^-^ ^-^ V P J \ A^ P 

^ x^O k a ^ ^ '^ ^ ^ 



B ^^^^^^ f(ax + l)^\ a kB 



Further simplification gives 



-w ^ -EE'" i.^UfEE» ^.^ 

B v-^ v^ v^ / ax + l\ I a kB 



w — , 



p ^-^ ^-^ ^-^ V p I \ ^' p 

X k a ^ ' \ 

Be^sr-^sr^sr^ ( xk\ ( —^x^kiax \ \)'^\ la kB 
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Evaluating the 3rd sum and grouping terms gives 






Sip) ^ «Ei:» ^.^ 



#EEEhrh — TT^rb'^ +^(^^)■ 



v^ . V a v^/ V p J \^ p 

Bounding the sum over x (mod p) using the Riemann Hypothesis for curves (cf. [Sc 
Theorem 2G), we have proved 

S{p) < Ap. 

After summation over p this translates to requiring supp C (— |j |) and completes the 
proof (of both Lemma [9.31 and Theorem 19. Ij) . D 

To investigate Theorem 19.11 with larger support of we use a different form of S{p). To 
do so we execute Poisson summation in a also, obtaining 

AB ^~^^~^ >r^ ep ^-^ f xk\ f -Axk{x + aY + ah\ ^ f hA kB\ 

^ . |^a(^p)V^ . v^/ V p j'^Kp'p) 

Executing summation over a in the first sum gives 

AB ^^ ^^ ^fhA kB\ 
1^ 2_^pw{—.— \. 



V ^ — ^ ^ — ^ \ V V / 

^ h=0 (mod p) fc^O ^ ^ ^ ^ 

Changing variables a —^ a — x and executing summation over x in the second sum gives 
AB ^^ ^^ l'-k{lka^ + h)\ f ah\ ^ f hA kB\ 



Apply the change of variables a —>■ 2a/k (and use e^ = (— 1/p)) and get (for the second sum) 
AB ^^ ^^ ^^ f a^ + hk\ f 2akh\ ^ f hA kB\ 



•sr-^ sr-^ sr-^ tX -t UK \ / Z.UiKlb \ 

^h'.^ \ p ) "" \^) 



w - 



P Vi^W p )^\ p J'^Kp' p J 

The sum over a is a Kloosterman sum. To see this, use the identity 

P^ "^v^,(f^p)VP/ \P 



Thus 
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SO that for /i ^ we have 

a (mod p) 

_ 1 >^ /7\ hhk\ sr^ ha^ + 2hka\ 

* 7 (mod p) a (mod p) 

7^0 ^ ^ ^ 

Now that we have S{p) as a sum of Kloosterman sums (plus a small remainder) we make 
the following 

Conjecture 9.4. For any X > 1 and e > there exists 6 > such that we have 

E E E ^t^.ogp«A-/". 

This conjecture amounts to saying that on average there is square root cancellation in the 
summation over p, in the ranges of h and k that are of interest to us. Since it is not relevant 
for our purposes we do not attempt to formulate a precise conjecture for more general ranges 
of h and k. 

If we apply this conjecture to the averaging of P{E; 0) we get that 

AB 



hA kB 
p ' p 



EEm#.(^4)«,„^^. 

a b \ / to 



for supp C (— |, |). 

10. Curves with Two-Torsion 

In this section we investigate the family given by 

E : y^ = x{x^ + ax — b). 

E has discriminant 

A = 16b\a^ + 4b). 

We have the following 

Theorem 10.1. Let T he the family of elliptic curves given by the Weierstrass equations 
Ea,b '■ y"^ = x{x'^ + ax — b) with a and b positive integers. Let w he a smooth compactly 
supported function on R+ x IR+. Set A = X^l^, B = X^/^ and wx{Ea,b) = w (^, |) . Then 
we have 

V{j^;<l),wx) ~ [0(0) + ImWxiJ") as X -^ oo, 

for (f) with supp (p C (— |, |). 

To handle the conductor condition we have 
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Lemma 10.2. Let T he the family given in Theorem, \lU.l\ Then 

Proof. We will apply Lemmali?!! We take R{d) = 166(0^+46). Then it's clear that R{d) x X 
and that the irreducible factors of R{d) all divide A{d). We first consider 

a b p||16fe(a2+4b) ^ ^ 

p^\N,p>3 

This sum is empty because p^lN implies p\{a,b) (since x(x^ + ax — b) has a triple root 
(mod p)). It remains to bound the sum 

EE E -fTiVosp"-- 



,A' B^ 

For p ^ 2 the details are so similar to those in the proof of Lemma 19.21 that we omit them. 
The case p = 2 is also simple. When a is odd the desired bound is immediate. When a is 
even we simply change variables a — > 2a and reduce the divisibility condition to 2" | |6(a^ + 6), 
which is virtually identical to the case p 7^ 2, so again we omit the details. D 

For the sum of the Fourier coefficients we have 

Lemma 10.3. Let T he the family given in Theorem \10.1\ Then 

b \ X3/4 



for supp (j) C (-i, |; 
Proof. Set 



EEn^;#-(l4)«,ogA- 

a b \ / ■_• 






Then by definition, 

sw = - E EE 



x(x^ + ax — b)\ fa b 
w [ —,— 



p J \A'B 

X (mod p) a b ^ 



Applying Poisson summation (mod p) gives 

AB ^^^^^ /xix"^ + ax- P)\ fah + (3k\^fhA kB\ 



p2 ^_^ ^_^ ^_^ ^_^ ^_^ \ p J \ p ) \ P P ) 

h k x,a,l3 (mod p) 

After the change of variables j3 — > —jS + x^ + ax we have 

AB -^ -^ -^ -^ -^ / x\ f f3\ fah — (3k + axk + x'^k\ ^ fhA kB 

^ h k x,a,l3 {mod p) V-f"/\-f"/\ -f" / \/-/- 

Evaluating the summation in (3 (it is a Gauss sum) gives 

^, , AB sr^sr^ sr^sr^ fx\ f —k\ f ah + axk + x'^k\ ^ f hA kB\ 

s(p) = -^^. E E E E (^- J [-y ' [ -p J - [-y^ — 

^ h k x,a(modp) \^ ^ \ ^ y' \ ^ / \/^/^/ 
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We evalute the summation over a and obtain 

AB ^^^^ >r^ (x\ f-k\ ,,, ,, /x^k\ ^fhA kB 

AB v-v-'/^\ (h^k\^fhAkB\ 

the prime indicating (fc,p) = 1. Trivially estimating this sum gives 

S{p) < p"\ 

Using similar methods to the estimation of ()12|) (i.e. the reciprocity law which changes 
the modulus in the exponential to /c, the separation of variables using the expansion of the 
exponential into multiplicative characters, and the Riemann Hypothesis to bound a character 
sum over primes) we should be able to obtain larger support. The limit of the method is 
likely to be 2/3. We have not executed the details because the harder (and more interesting) 
case was already performed in the proof of Theorem 13.11 
Using the trivial estimation we obtain 

v{:f-<p,wx) « EI^(p)i4^ « r-T- 

^ plogX logX 

which is required to be <^ X^/'^(logX)~^, i.e. we require supp (j) C (— |, |). D 

11. Curves with Four-Torsion 

In this section we consider the family of curves E = E{b) given by 

E : y'^ + xy — by = x^ — hx^ . 

This curve has discriminant A = A(6) given by 

A = h\l + 166). 

The parameter C4 is 

C4 = 165^ + 165+1. 

The torsion group is cyclic of order 4 and is generated by the point (0, 0). We wish to write 
\{p) as a character sum so we complete the square: 

"^ + {x-bf = {x- 6)(4a;^ + x-b) 

{x — 6)(4x^ + X — b)' 
P 



Theorem 11.1. Let JF be the family of elliptic curves given by the Weierstrass equations 
Ef, : y"^ + xy — by = x^ — bx^ with b a positive integer. Let w be a smooth compactly supported 
function on R+ and set B = X^/^. Define wx{Eb) = w [^). Then we have 

V{J^; 0, wx) ~ [0(0) + i(/.(0)]Wx(.F) as X^ 00, 



4 y + — 
\ 


-6y 


= Ax^ - Aba 




\{p) = 


- 1: 

X (mod p) 


We have the following 


density theorem. 



for (j) with supp C '' ^ ^ 



2 

2' 2''' 
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Note that we can sum primes as large as the size of the family here. 
For the conductor condition we have 

Lemma 11.2. Let JF be the family given in Theorem Ml . 1\ Then 

Proof. As usual, we will apply Lemma f4. II We take R{d) = 6(1 + 166). Then it's clear that 
R{d) X X and that the irreducible factors of R{d) all divide A{d). We first consider 



Yl Yl ^[^i^^'sp- 



b p||fe(l+166) 
p^\N,p>3 



This sum is empty because (A, C4) = 1. The sum 

b p«||6(l+16fe) ^ ^ 
a>2 

is trivially bounded by X^/^ since (6, 1 + 166) = 1. D 

Lemma 11.3. Let T he the family given in Theorem Ml. 1\ Then 






b \ Xl/2 



BJ logX 



provided supp C (— |, |^ 
Proof. Set 



s{p) = Y ^(^)^ ' 



B 



Then 



Si.) - - E E{ ''-"'T^-" )^{1) 



X (mod p) b 

By. y. y. Hx ~ (3){Ax^ + X - (3)\ r(3h\^/hB\ 

^ h X (mod p) /3 (mod p) ^ ^ J \ V J \ V J 

by Poisson summation. Now separate the terms where /3 ^ and apply x -^ fix for these 
terms, getting 

^>v- Y- fx-l\sr^fApx'' + x-l\ fph\^fhB\ 

^(p) = --E E [-^ z:[ — - — rwrKT 

^ h z(modp) ^ ^ ^ (3^0 ^ ^ ^ \ f / \ t / 



B^^^ hB\ 
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Extending the summation back to (3 = and simplifying gives 

^Y- Y- fx-l\^^ fA(3x'' + x-l\ fph\^fhB\ 



-E<^). 



h 

Now separate the terms where x ^ 0, getting 



fi v^v^ /x-l\ v-^ /4/5x2 + x- 1\ f(3h\^fhB\ 



sip) = -^EEP^ E 



!> YSSV ''^Y^ '' /'vp/'^Ap/ 



h h ^ " / 



Let 5"! be the first sum above. After the change of variables (3 -^ 4x^(/? — (x — 1)) we have 



— fEi:(^)E(f)^(^^^^^^^^^)K^ 



'hB\ 



After evaluating the Gauss sum we get 



B ^^sr^ fix-l)Uhx'^)\ f 4hx\-x + 1)\ ^ f hB\ 

^''?S ^ — ^ — ^ ' V — ? — ) " Ivj 



Applying RH for curves (cf. jSchj . Theorem 2G, p. 45) to the summation over x gives S{j)) -C 
p. In order to apply Weil's bound the requirement is that the polynomials Y^ — X"^ + X and 
yp — X"^ + X are absolutely irreducible. We use the condition that V^ — f{X) is absolutely 
irreducible if and only if (c?, di, d2, ■ ■ ■ ,ds) = 1, where f{X) = a{X — xi)'^^ ... (X — XsY" is 
the factorization of / in the algebraic closure of ¥p (assume that the Xj's are distinct) ( |Schj . 
Lemma 2C, p. 11). This condition is clearly satisfied for V^ — X{X — 1) for any d. 
Then we easily have 

^-^ ^-^ p log X 

b p<P ^ ^ 

which is required to be <^ X-'^/^(logX)~-'^, i.e. supp C (— |, |). □ 

12. Curves with Five-Torsion 
In this section we consider the family of curves E = E{b) given by 

E : y'^ + xy — bxy — hy = x^ — hx"^ . 

This curve has discriminant 

A = 6^(62 -116-1). 

The parameter C4 is 

C4 = 6^ - 126^ + 146^ + 126 + 1. 
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The torsion group has order 5 and is generated by the point (0,0). Now we wish to write 
X{p) as a character sum so we complete the square: 



SO for p > 2 



>^ /' 4x^~4bx^ + {(l-b)x-bf \ 



X (mod p) 

We have the following 

Theorem 12.1. Let JF be the family of elliptic curves given by the Weierstrass equations 
Ef) : y"^ + xy — bxy — by = x^ — bx"^ with b a positive integer. Let w be a smooth compactly 
supported function on R+ x M+ and set B = X^^^. Define Wx{Ea^b) = i^ (^, ;|) ■ Then we 
have 

V{T; 0, wx) ~ [m + |0(O)]iyx(^) as X ^ oo, 

for (j) with supp (p C (— |, |). 

For the conductor condition we have 
Lemma 12.2. Let T be the family given in Theorem ] 12. 11 Then 

Proof. As usual, we will apply Lemma f4. II We take R{d) = b{b'^ — 116 — 1). Then it's clear 
that R{d) X X and that the irreducible factors of R{d) all divide A((i). We first consider 



a H wl-\\ogp. 

b p\\b{b'^-llb-l) ^ ^ 



p2|Af, p>3 

An easy calculation shows the only possible prime divisor of (c4. A) is 5. Therefore the 
contribution from these terms is ^ 5. We split the sum 

b p"||6(b2_iib_i) \ / 

a>0 

into two parts depending on whether p"||6 or p"||6^ — 116 — 1. In the second case we have 
the bound 






P"<B2 

The first case is even simpler, so the proof is complete. D 

Lemma 12.3. Let T be the family given in Theorem \12.1\ Then 



J2PiE;<P)w( 

h V 



6 \ Xi/3 



BJ logX 



for supp <p C (-§, §; 
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Proof. For p > 2 set 



Then 



sip) = j2Kp)^(^)- 
b ^ ^ 



X (mod p) b 



^ VW ( 4:x^-4:px^ + {{l-p)x-py \ f(3k\^fkB 



k X (mod p) 
(3 (mod p) 

by Poisson summation. Expanding the polynomial, extracting the term A; = 0, and estimat- 
ing the terms with A; 7^ with the Weil's bound (RH for curves) gives 

X (mod p) 
P (mod p) 

Separating the terms with a; = and executing the change of variables /9 — ;► a;/? for a; ^ 
gives 

^ x^O P (mod p) ^ ^ ^ 

p 

After evaluation of the sum over f3 we get 

S{p) = --w{0)Yp6{{-2-Qxy-A{l + xf{4x+l)) + -w{0) + O{p^/^) 
p ^ p 

= --wm Yp6(x^) + -w(0) + 0(p^/') 
p ^ p 



< p3/2^_ 



B 

p 



Then 



b p<p P^ogX logX logX 

which is required to be ^ X^/^(logX)~^, i.e. we require supp C (— |, |). □ 

13. Some Families with Complex Multiplication 

13.1. The Family y"^ = x^ + b. 

Theorem 13.1. Let T he the family of elliptic curves given by the Weierstrass equations 
Ef, : y"^ = x^ + b with b a positive integer. Let w be a smooth compactly supported function 
on M+ X ]R+ and set B = X^l'^ . Define wx{Eb) = w (-|) . Then we have 

V{J^; 0, wx) ~ [0(0) + i0(O)]W^x(^) as X ^ 00, 
for (/) with supp C (— |, |). 
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For the conductor condition we have 
Lemma 13.2. Let Nf, be the conductor of the curve y"^ = x^ + b. Let B > 1 and set 



EiB) =j:'^4^^j ' 



IokX \B 



ThenE{B) < 5(logX)-i. 
Proof of Lemma. 



E{B) = y: '-^^^^^^w f A) + y: '"^ ^'^^'"'^ ^ ' 



logX '\BJ ' ^^ logX "^V^ 

The first term is trivially ^ -B(logX)^^. The second term is treated as usual. The crucial 
fact is that p\N => p^\N . D 

Proof of Theorem. We now need to evaluate V{J^; (f),wx)- As usual, we define 

S{p) = Y ^(^)^ ( B 
b ^ 



Then 






a;"^ + b\ f b 
w 



^ P J \B 

X (mod p) ^ 



E E E 



w 



p '■ — ' '' — ' '' — ' V p I \ p I \ p 

k X (mod p) (3 (mod p) 

^V V V f^\ f (3k - x^k\ ^ / kB\ 
p Z^ Z^ Z^ Vp/ V p / \p/ 

^ k X (mod p) /3 (mod p) ^^^ ^ ^ ' \ f / 

B ^^ ^^ (k\ (x^k\^(kB\ 

■z. z. Uh^r — ' 



pl/2 V /_^ /_^ \P J \ P J \ P J 

k X (mod p) 

The next step is to recognize that the summation over x can be written in terms of (twisted) 
cubic Gauss sums. In case p = 2 (mod 3) it's easily seen the sum is zero (since then every 
element of ¥p is a cube). If p = 1 (mod 3) then p = tttt splits in Z[e^'^*/^]. Letting Xn denote 
the cubic residue character (mod tt) and letting g{Xn) denote the corresponding Gauss sum, 
we then have 

2_, e ( ) = X^i.k)gi.Xn) + X^{.k)g{ju) + p5{k). 

X (mod p) 

Using only the bound |5'(x7r)| < P^^"^ we obtain S{p) <^ p and therefore 

E^(^;^)»(|)«i^' 

Requiring this <^ B gives support up to 1/2. We mention that the presence of cubic Gauss 
sums should not be completely surprising. Each curve of the form y'^ = x^ + b has complex 
multiplication by Q(e^'^*/^). The L-function can be written in terms of the Grossencharacter 
{4:b/n)Q. Here, then, is the source of the cubic and quadratic characters in S{p). We have 
used the more elementary approach for simplicity. D 
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There is an intriguing possibility of obtaining larger support by virtue of oscillation in the 
Gauss sums as p varies. Heath-Brown and Patterson have proved that (for / G Z) 



S m^ (fi) << ""<''"'" + ""'"'"'■ 



Af(7r)<P 

They conjecture that the sum above is cP^^'^ + 0{P^^'^'^^) (c ^ 0) when / = and is 0(P^/^+^) 
when / 7^ |H-BPj . We therefore feel quite safe to suppose 

P<p<2Px{modp) ^^ '^ \ y / 

In this case we have 

Theorem 13.3. Assuming / t^<^) holds, then Theorem MH. 1\ holds for 6 with supp (p C (— |, §)■ 

We mention that if we assume the improved bound of {kPyP for (j28j) (assuming k is not 
a sixth power) then we would obtain support (—1, 1). 

13.2. The Family y"^ = x^ + ax. 

Theorem 13.4. Let T he the family of elliptic curves given by the Weierstrass equations 
Ea : y'^ = x^ + ax with a a positive integer. Let w be a smooth compactly supported function 
on R+ X ]R+ and set A = X^l'^ . Define wx{Ea) = w {^) . Then we have 

V{j^;<j),wx) ~ [0(0) + ImWxiJ") as X ^ oo, 

for (f) with supp (p C (— |, |). 

This family has discriminant — 64a^ and conductor usually of size about a^. Precisely we 
have 

Lemma 13.5. Let Na be the conductor of the curve y"^ = x^ + ax. Set 

ThenB{A) < A(logX)-i. 
Proof. 

B{A) = V M^^ (4) + V ^(!^^ (-' 

^ ' ^-^ logX \A) ^-^ logX \Aj 

a a 

The first term is trivially ^ A(logX)~^. The second term is treated as usual. D 

To prove the Theorem we need to compute V[T\(^^wx)- Since this family has complex 
multiplication over the Gaussian integers we expect (in analogy to the family j/^ = x^ + 6) 
an appearance of a quartic Gauss sum. As in the previous section, we proceed elementarily. 

Set 



S{p) = J2 ^(^)^ [j 
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Then 






x^ + ax\ fa 



w — 



p J \A 

X (mod p) a 

^ h X {mod p) a (mod p) ^ ^ ^ \ f / \ f / 

A sr-^ sr-^ sr-^ ( oix\ f ah — x^h\ ^ f hA\ 

~ p 2^ 2^ Z^lpJ^l „ J^ \ p ) 

^ h X {mod p) a {mod p) ^ ^ ^ ^ ^ ^ \ t- / 

A ^^fh\ ^^ fx\ f-X^h\ ^fhA\ 

When p = 3 (mod 4) it's easy to see that the summation over x is zero (by x — > —x). For 
p = 1 (mod 4) we have 

x{modp) \f / \ l- / \ f / x{modp) ^ ^ 

where p = nn is the prime decomposition of p in Z[i] when p = 1 (mod 4), Xn is the quartic 
residue character (mod vr), and q^Xtt) is the Gauss sum of Xn- Now we easily see S{p) <^ p 
and therefore 

5^ P(i?; 0V (^) « P. 
b 

Requiring this <^ A = X^^"^ gives support up to 1/2. At this point we could obtain larger 
support if we assume better bounds on the sum 

XI x^Waixn)- 

N{n)<P 

In principle this should be no different than the cubic case. 

14. A Positive Rank Family of Quadratic Twists 

Many people have studied families of quadratic twists, especially the aspect of rank fre- 
quencies amongst these families. For instance, Stewart and Top jSTj and Rubin and Silver- 
berg |RSj have produced examples of infinite families of twists with ranks as large as 3. In 
this section we investigate families composed of quadratic twists of a given fixed curve. 

We consider a fixed elliptic curve 

E : y^ = x^ + ax + b 

and twist it by an integer d, giving the curve 

Ed : dy'^ = x^ + ax + b. 

Let N be the conductor of E and A'"^ be the conductor of E^,. li d is squarefree and [d, N) = 1 
the twisted conductor is given by 

Nh = d^N. 
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Provided d = 1 (mod 4) and {d, N) = 1 the root number Wd of E^ satisfies 

where w is the root number of E. 

Now let .4 be a set of integers. We set 

V{A; 0, wx) = J2 ^(^'^; 4>)wx{d). 
deA 

We measure this sum against 

Wx{A) = Y,wx{d). 
deA 

Before speciahzing the family A we set up our machinery. As always, we will employ the 
explicit formula ((Tj). To obtain a density we need the conductor condition 

(29) V^^^x(rf) ^ Twxid) e^sX^oo 

^-^ log A ^-^ 

de^ ^ d<^A 

and an evaluation of the sum of the Fourier coefficients 

(30) 5^P(E,;0)«;x(rf). 

d(^A 

The sum of the Fourier coefficients may reveal extra zeros, depending on the family A. It is 
particularly simple to calculate A(p) for quadratic twists since XE^ip) — i~) Xe{p)- Thus 

We consider a lacunary family of quadratic twists. Instead of twisting by all squarefree 
integers we twist by integers d of the form rf = u'^ + aw + 6. When we do so the twisted curve 
Ed always has the point (m, 1) so in general we expect the curve to have positive rank. For 
this family we have the density theorem 

Theorem 14.1. Let E : y^ = x^ + ax + h he a fixed elliptic curve. Let A he the set of all 
integers of the form u^ + au + h for u an integer. Let w he a smooth compactly supported 
function on M"*", set U = X^^'° , and take wx{d) = w (|j) . Then we have 

V{A; 0, wx) ~ [0(0) + l<l){0)]Wx{A) as X ^ oo, 

for with supp C (— |, |). 

Notice that we can sum primes up to the size of the family here. 

For notational simplicity we sum over u and take w (^) as our test function. We first 
treat the conductor condition (jSH))- The result is 

Lemma 14.2. With notation as in Theorem \14.1\ 



E 
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Proof. It suffices to consider 






p2Q!||(„3^au+6)2 

We may trivially sum over the terms with a = so we may assume p|M^ + aM + 6 and therefore 
j3 = 2. Thus we obtain the sum 

u p"||M3+an+fe 

By splitting the summation over u into progressions (mod p") we get the bound 

^ Y^ logp"-^ (1 + f//p") < ^ 



log [/ -^^^ log U 



a>3 



SO we may assume a = 2. Using the same technique we can sum p ^U when a = 2. In case 
u^ + au + bis reducible (over Z) we immediately get p -C [/, so we may assume u^ + au + b 
is irreducible. To handle large p we use the same method as Lemma 16.31 to obtain 



p>PM3+a«+fe=0{mod p2) "=■ d>P u^+au+h=d?l 



U 
^1- 



We may bound \'w\ by a smooth non-negative function with slightly larger support. Abusing 
notation we rename w to be this new function. Setting 



5(0= E -(f 



u^ +au+h=(P'l 



we get 






1 Y^ Y^ Y^ f ^ \ fu^ + ciu + b\ fu 

^^EE E WJ \ q,q, ) ^ lZ7 

where Q and Q are defined as in Lemma lU^ We have compressed a number of steps because 
the calculations are identical to those used in the proof of Lemma (6.31 Let 5*1 be the inner 
sum over u, set r = gig2, and apply Poisson summation in u (mod Ir) to obtain 

c, _U sr^ >^ f l\ fx^ + ax + b\ f xh\ ^ f hU 

^ Ir ^ Z^ \r/\ r j \lr J \ Ir 

h X (mod Ir) V / \ / \ / \ 

x''^+ax+b=0 (mod I) 

Write X = Xir + X2I where Xi is given (mod /) and X2 is given (mod r) and get 
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where 

X2 (mod r) x\ (mod I) 

x'-^r^-\-axir+h=0 (mod I) 

If gi 7^ g2 the summation over X2 is 0{r^^'^) by the Riemann Hypothesis for curves (Weil's 
bound). If gi = g2 then the summation over X2 is r5r{h)+0{l) (here 5r{y) is the characteristic 
function of the arithmetic progression y = (mod r)). The summation over Xi is bounded 
by p(/), where p{l) is the number of solutions to x^ + ax + h = Q (mod /) (since we may 
assume (/,r) = 1). Therefore we have the bound 



Si « p{l) (ri/2 + ^ + y5,,=,.) 



and hence 

^,,, / log'f/ \ U p{l) ^ ,,, 

Using the Prime Ideal Theorem we get the bounds J^klP^O ^ -^ ^^'^ J2i<l Pi^)^^^ '^ -'- 
(since we may assume u^ + au + b is irreducible), so 



S^'"0-^&)«^-«- 



1<L 

Now we take Q x log [/ log log t/, |Q| 3> logf/, and L = fZ/log^^^ f/ to obtain 

U 



E^w« 



/<L 



VWu 



Converting L to P via LP^ x U^ means we can sum over p > U log^' ^ U. To close the gap 
we exploit the rarity of primes; for any Ui > U we have 

U<p<Uiu3+au+b=0 {mod p^) U<p<Ui ^ ^ 

f/l U 

< ; — TT- < 



logt/i logi/^?7' 
for the choice Ui = U log^' ^ U. The proof is now complete. D 

As for condition (jSH), we calculate 



.V2^ 
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Therefore we obtain 






p<p 

2\ogp 2 f logp 



p<p plogX Vlog^ 






Uw{0)m + O[^^^^^^]+O^ ^ 



fogx y Viog^, 

by the Prime Number Theorem and the Riemann Hypothesis for the symmetric-square L- 
function associated to E. This bound is sufficient provided P <t^U, i.e., supp C (— |, |). 

Appendix A. A Technical Character Sum 
Recall our goal is to obtain the bound 



H(si,S2) < 



f/aiyaa / jj 



TC 



1/2 



{Sl/C+ S2)iSi/c+ S2 + 1)\\S2\'+' V y\(l\ 

where 

H{si,S2)= / e{ — ] F{u,v)u''v'^ . 

Jo Jo \mj uv 

We note ffist that the trivial bound on H{si, S2) is W^^V^'. We begin with the change of 

variables t = u'^/vq, obtaining 

dtdv 




H{si,S2)= / e{t)F{{tvqy/',v){tvqy'/'v'^'- 



ctv 
dt 



e{t){tqy^/' ( / F{{tvqf'\vy'^+'^~^dv ) — . 



In the inner integral we apply integration by parts twice, obtaining 



{si/c + S2){si/c + S2 + I) J dv^ 



{Si/c+ S2){si/c+ S2+I) J ' V 

where 

and ci through C4 are absolute constants. Notice that G satisfies fl^ . Therefore, at the 
expense of differentiating twice we have obtained the convergence factor ((si/c+ S2)(si/c + 
S2 + l))-\i.e., 

dtdv 



H{su S2) < |(si/c + S2)(si/c + S2 + 1; 



1-1 




tv 
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Now we concentrate on the t- variable aspect, specifically the integral 

e{t)G{{tvqY/%v)t''/'~^dt 

where si = ai + iri and L{t) = 2Trt + (ri logt)/c. We expect that there should be a lot of 
cancellation in this integral as long as L{t) has some variation, i.e. away from points where 
L'{t) = 0. L'{t) has its only zero at to = —ri/2cn. Suppose to > 0. Let /i + /2 + /s be a 
partition of unity such that 



flit) 



1 for t < 1/2 



/2(t) 



for|t-l|>l/2 



Mt) 



for t < 5/4 
for t> 3/4' •'^'^' [1 for |t-l| < 1/4' •'"'^' [l for t > 3/2 ' 

Using the partition (with arguments scaled by to) break up the integral into three pieces 

^3to/4 /•3to/2 /.oo 

/+/+/■ 

Jo Jto/2 Jbto/i 

For the first integral, we compute 

f3to/4 

e^^WG((t^;g)l/^^;)t-l+'^^/7l(tAo)cit 









3*0 /4 



JL{t) 



iL'{t) 

G((t^;g)V^^;)t-^+-^/7l(t/to) 
iL'{t) 



dt 



3*0/^ iLm Gi{{tvqY'^, v)t-^+''^I^L'{t) + G2{{tvqf'^, v)t-^+''^/''L"{t) 



—II e 

'o 



dt 



L'{tf 

where Gi and G2 satisfy (J22)). The boundary term for t = is nonexistent because L'{t) x t^^ 
as t ^ 0. The integral simplifies to 

-3*0/4 

e'^WG3((tt;g)^/^t;)t-^+'^i/^i?(t)dt, 

where Gs satisfies (j^ and R{t) = '^['/^/\? for do and di absolute constants. Apply integra- 
tion by parts one more time in this integral and obtain 



3*0 /4 



JLit) 



G^{{tvqYl\v)t-^+'''I^R{t) 
iL'{t) 



dt. 



The boundary term at 3to/4 is zero because /i = for t > 3/4. The boundary term at is 
zero because R{t) x 1 as t ^ 0. Now 

G^{{tvqY'^ ,v)t-^+'''l'R{t) 



Gz{{tvqfl\v)t-^+''^/^ 



iL'{t) 



iL'it) 
R{t) + 



G3{{tvqy/',v)t~^+'''/' 



iL'{t) 



R'{t) 



Gi{{tvqy''',v)r'+'''''R{t) 
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where G'4(m, v) = CiG^ ' u + C2Gs{u, v) for some pair of constants Ci and C2 and 

^^~ it - t,Y 

for absolute constants d2,d^, and d^. Again, G4 satisfies fj^ . The conclusion is that at the 
expense of differentiating twice more we have gained the convergence factor R{t). 
Estimating the integral trivially gives the bound 



^|<xi/c /.oo .3to/4 / (^^1^1) 



1 + ^ 'I' 1 



i^ Jo Jo V ■ f/ / V- ■ r 



+ ^\ t-i+"i/"t;"^/^+"2-^rftdz;, 



using the bound \R{t)\ <^ tg^. Simplifying, it's 



Therefore we get the bound 



00 pSto/A rro-iT/o-2 



/O ^0 |Si/c + S2||Si/c+S2 + l||Si|2' 

We obtain the same bound for the integration over t > 5to/4. The reason is that the 
integration by parts gives the same convergence factor R{t). The only change is that we 
apply the bound R{t) ^ t^^ to get convergence at infinity. The bound is the same. 

In the case that to < there is no need to break up the integral at all and we gain the 
convergence factor R{t), which immediately saves us |to|~^. 

It remains to bound the integral 

f.3to/2 
to/2 

= C/V^(*o) / e*[^(*°(i+*))-^(*°)lG((to(l + t)t;g)'/^t;)(l + t)-'+"^/72(l +t)t^t. 
J-1/2 

Set to^{t) = L(to(l + t))- L{to) = 2nto{t - log(l + 1)) and define 

ait, to) = G((to(l + t)vqY/'^, v) (l + ^) ' (^1 + i^^!^^ (1 + t)-i+-/72(l + t). 
With these changes in notation the integral is 

t-/V^(*°) (1 + ^)" (1 + ^^^^y j^ e^*o*Wa(t,to)rft. 

Then it's clear from (f^ that a(t,to) satisfies (for to > 1, as we may assume) 

dV f dV , . 

■ < 1 + to 



dtj \dtj "^'''°^ 

uniformly in v. Since $(0) = $'(0) = and $'(t) 7^ for t 7^ we may apply the Van der 
Corput bound of O (tg ) to the integration over t (cf. jSo], Lemma 1.1.2). Continuing, 
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we integrate over v and get 
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,-l/2+o-i/c| lo-i/c 

<^ tg iyi 



^^r-^ 



Therefore 



H(si,S2) < 



-^tQ^-'W'V^ I 1 



1/(71 yaz 



U 
jjc \ l/2+e 



ai/c+aa-l^^ 



V\q\ 



1 



V\q\ 



l/2+e^ 



|(Sl/c+S2)(Sl/c+S2 + l)||Sl|l+^ 

and the proof of the main statement is complete. 

Appendix B. A Technical Exponential Sum 

This appendix is dedicated to stating and proving the following general result. 

Lemma B.l. Let f and g be smooth real-valued functions defined on an open interval con- 
taining [1, 2]. Suppose f{x) X 1 X f'{x) and g^^\x) x 1 for k = 0, 1, 2, 3. Let c„, n = 1, 2, . . . 
be arbitrary complex numbers satisfying |c„| < 1, and let M > 1,N > 1, and Y be real num- 
bers. Consider the sum 



Y, Cne{Yf{n/N)g{m/M)) 



N<n<2N 



M<rn<2M 

If M ^ C\Y\ (C a positive real number) then the bound 

NM 



S < N^/'^M + - 
holds. In case M > C\Y\ the bound 



jj^logN 



\Y\y 



NM 



i + |r|i/4 

holds. The implied constants in these bounds depend only on f , g, and C . 

Proof. Let F^{x) be a smooth, non- negative function which takes the value 1 for 1 < a; < 2 
and has support in the interval (1 — 5, 2 + e). Suppose e > is small enough so that / and 
g are defined on the interval (1 — e, 2 + e). Then 



s<Y.P' 



mdZ 



\m) 



J2 e{Yf{n/N)g{m/M)) 



N<n<2N 



Applying Cauchy's inequality, we obtain 

N<ni<2N N<n2<2N m 

The diagonal terms contribute 0{NM'^). 

Let T be any real number and consider the sum 



(32) 



SiiT) = J2F,[^)eiTgim/M)). 



rn^l, 
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Our goal is to obtain the bound 

(33) sim«H^n!:' -'-^'»!r! 

^ ' ^ ' [M(l + |T|i/2)-i whenM<|T|, 

with imphed constants depending on /, g, F^, and C. Applying this bound to S using 
T = Y{f{ni/N) — f{n2/N)) x Y{ni — n2)N~^ will prove Lemma fB . II bv noting that since 
\T\ ^ y we can use the better bound for all pairs ni, n2 if M ^ |T|. D 

Proof of \3'J^) . By Poisson summation, 

OO /*oo 

(34) E^^(i)^(^^(^/^))= E / F,{^)e{Tg{u/M)-ru)du. 

meZ r=-oo'^~°° 

Apply the change of variables u — > Mu and obtain 

°° j-2+e 

(35) ^ ^ Fe {u) e{Tg{u) - ruM)du. 

Set G{u) = Gr,M,T{u) = 2tt (Tg{u) — ruM) and integrate by parts to get 

(36) M r^ F, {u) e{Tg{u) - ruM)du = Mi I e^ciu) Kiu)G' (u)- Fiu)G" (u) ^^_ 

Jl-e J G'[uY 

Integrate by parts again and obtain 

, . [ ^Giu) f F':{u)G'{u)-F,{u)G'"{u) ^ {F,{u)G"{u)-F',{u)G'{u))G"{u) \ 

^^V V G'{uf + 3 G'{uY ) '^''- 

Setting I = Ir^T = in.mu{\TM'^g'{u) — r\} and estimating this integral trivially gives the 
bound (provided / 7^ 0) 

(37) < M-H~^ + \T\M'H-^ + |T|2M-3r^ 

the implied constant depending on f,g, and F^ only. If \T\ < eM for e small enough with 
respect to the implied constant in g'{x) x 1 then we can sum over all r 7^ in ()35|1 and get 
the bound 0(1) depending on /, g, and F^ only (but from now on e and F^ are fixed so in 
fact all implied constants depend on / and g only). The case r = is easily estimated by 
(jHUj) and contributes at most 

M 

In case \T\ > eM we can sum over all r except those of size \r\ x |T|M~^ (using |r| x / 
and (jSZj)) to get the bound 0(1). Now assume we are in the range \r\ x \T\M^^. The 
contribution from those r such that 

(38) IM\T\~'^ >6>0 

is at most Os{M{l + |Tp)~^). Thus we may take 6 small enough (with respect to the implied 
constant in g'{x) x 1) so that either ()38j) holds or / = (since g'{u) x 1 and |r|M|T|~"^ x 1). 
There are a bounded number (bounded in terms of the various implied constants already 
mentioned) of possible values of r such that / = 0. For each such r there is one value of u, 
say Mo, such that Tg'iuo) — rM = 0. By taking <!>(«) = g{u) — g{uo) + rMT~^{u — uq) it 
suffices to bound the integral 

M / F,{u)e{T^{u))du, 
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where $(0) = <l>'(0) = 0, $'(«) ^ ior u ^ 0, and $"(0) ^ Using stationary phase 
estimates (cf. |Soj . Theorem 1.1.1.) we get the bound of 

M 



1 + |T|V2 



for this integral, the imphed constant depending on / and g only. Now the proof is complete. 

D 
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